Улица Ленина является старейшей улицей Севастополя[1]. Она возникла в XVIII веке и первоначально называлась Адмиралтейский, пока в 1787 году её не переименовали в Екатерининскую.
В 30-е годыXIX века на Екатерининской улице находились частные дома, в том числе дома главы города Ивана Носова и военного генерал-губернатора Столыпина, купеческие дома, женское училище, казармы флотских экипажей, за которыми размещалось училище флотских юнг.
К 1840 году были застроены обе стороны улицы. Здания этого периода, построенные в стиле ампира и классицизма, имели небольшие размеры. С правой стороны стояли дома высшего командного состава Черноморского флота, где жили командиры кораблей и офицеры.
К концу XIX века на Екатерининской улице были разобраны последние руины и здесь свои дома начали строить богатые купцы, офицеры и чиновники. В конце 90-х годов XIX века здесь жили генерал-майор Золотарев, В. И. Феола и М. Кефели.
Во время Второй мировой войны улица подверглась сильному разрушению. В конце 40-х и начала 50-х лет XX века велись работы по ее восстановлению и реконструкции.
Памятники архитектуры и истории
Административное здание 1953 (ул. Ленина, 3);
Административное здание 1950 года (ул. Ленина, 4, 6);
«Дом Берга» 1890-е гг. (ул. Ленина, 30) — после окончания Крымской войны в нем располагалось главное управления почтовой и телеграфной связи Севастополя, перед Великой Отечественной войной в цокольном этаже был один из городских кинотеатров.[2]
Дом районного комитета КПУ 1950 года (ул. Ленина, 31);
Дом кинотеатра «Украина» 1953—1955 годов (ул. Ленина, 35);