Улица появилась с конца XVIII века, когда на берегу Корабельной стороны стали селиться простые рабочие и люди, которые работали на Черноморский флот. Так на этом месте появилась Корабельная слободка, которая со временем стала доходить до Малахова кургана. Верхняя часть дороги (от Лазаревских казарм) называлась "Малаховым проспектом", в честь Михаила Михайловича Малахова, который имел большой авторитет и уважение среди жителей города, а нижняя часть - "Корабельным спуском".