Тяжело представить хоть один город в России, где бы не стоял памятник Ленину. Анапа не стала исключением, монумент Вождю мирового пролетариата установлен в сквере Гудовича на пересечении улицы Ленина, с улицами Протапова и Крепостной. Его авторами стали скульптор Александр Тюренков и архитектор Геннадий Гаврилов.
Монумент В.И. Ленину Является памятником истории и культуры регионального значения. Вождь изображен в полный рост. Скульптура изготовлена из бетона, постамент облицован плиткой из серого гранита. Перед монументом находится оригинальный фонтан. Примечательно, что монумент расположен он не на площади у городской администрации, а в парке и при этом гармонично вписывается в окружающий ландшафт.
Ранее на этом месте стоял памятник Ленину, установленный в 1957 году. По причине износа бетона и металла 21 апреля 1985 года был установлен новый монумент В.И. Ленину. Он появился в честь 50-летия Советской власти в городе.