В течение нескольких месяцев после официальной даты основания Севастополя, в городе появились первые постройки на первой и тогда единственной улице. Довольно продолжительный период её считали Балаклавской дорогой, затем Адмиралтейской, Екатерининской, имени Троцкого. И, наконец, в начале прошлого века, в честь вождя пролетариата, улица получила название Ленина, как именуется и по сей день. Её продолжительность составляет примерно 1200 метров. Нумерация домов начинается от площади Нахимова и заканчивается в районе площади Ушакова. Район, в котором значится улица, также получил название Ленинский.
Архитектурный облик улицы очень неоднозначен. Без труда можно найти скромные особняки 19 века и обычные многоквартирные дома, возведенные в 70-ые годы. Нередко здесь можно встретить туристов, интерес которых обусловлен большим количеством достопримечательностей, расположенных вдоль всей улицы. Это множество исторических памятников, каждый из которых имеет особое значение для города, музеи, Дома офицеров и Красных командиров флота, а также здания Центральной Библиотеки, военной поликлиники, кинотеатра. Кроме того, улица проходит через площадь Суворова, которая соединяет центр и Корабельную сторону.