Дворцовая улица
С 1725 г. до 1750-х гг. входила в состав Перспективой дороги в Саарскую мызу (позже Сарская проспективая дорога , см. Московский пр. ).
С 1750-х гг. – Кузьминская ул. по слободе Большое Кузмино, в направлении которой вела улица. Существовал вариант Кузминская ул.
На участке от Садовой ул. до Малой ул. в 1859 г. выделена Дворцовая ул. Название связано с тем, что проезд начинался от Екатерининского дворца. 20 апреля 1918 г. проезду было присвоено наименование Красноармейская ул. в честь Красной армии и в связи с новой советской терминологией.
4 сентября 1919 г. Красноармейская ул. переименована в ул. Карла Маркса в честь Карла Маркса (Karl Marx, 1818–1883), Кузьминская ул. — в ул. Фридриха Энгельса в честь Фридриха Энгельса (Friedrich Engels, 1820–1895), немецких философов и экономистов, основоположников теории научного коммунизма. Название Красноармейский бульв. получил другой проезд в городе (см. Кадетский бульв. ).
23 апреля 1923 г. ул. Карла Маркса и ул. Фридриха Энгельса были объединены под наименованием ул. Белобородова в честь Ал-дра Георг. Белобородова (1891–1938), участника революционного движения в России, организатора расстрела императорской семьи в Екатеринбурге в 1918 г., народного комиссара внутренних дел РСФСР в 1923–1927 гг. Название ул. Карла Маркса было перенесено на другую улицу в городе (см. Магазейная ул. ).
Переименована в 1937 г. в ул. Васенко в честь Анд. Богд. Васенко (1899–1934), советского воздухоплавателя, члена экипажа стратостата «Осоавиахим-1», погибшего во время полета. А.Б. Васенко работал в Слуцкой (Павловской) аэрологической обсерватории.
7 июля 1993 г. проезду возвращено историческое название одной из его частей.