Первое название магистрали, Петровский проспект, известно с 1876 года. 16 апреля1887 года проспект был переименован в Кольскую улицу. В начале XX века начало улицы получило нынешнее название. В современных границах проспект существует с 1957 года, после присоединения к нему Кольской улицы[3].
Пересечения
С востока на запад (по увеличению нумерации домов) Крестовский проспект пересекают следующие улицы:
дом 4, литера Б — особняк Д. А. фон Бенкендорфа, 1910, архитектор Эрих Густавсон. В декабре 2020 года дом включили в список выявленных объектов культурного наследия[6]. В 2000 году здание прошло реконструкцию: была надстроена мансарда, внутри были обустроены 4 квартиры[7]. Однако уже 1 ноября 2021 года особняк сняли с охраны, КГИОП объяснил лишение статуса тем, что 20 годами ранее студия Рафаэля Даянова «Архитектурное бюро „Литейная часть-91“» провела реконструкцию, исказив оригинальный исторический облик здания[8][9];
дом 7 — школа имени И. В. Каргеля и Ф. В. Бедекера[уточнить] (у пересечения со Спортивной улицей);
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 438. — 511 с.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 303. — 359 с. — ISBN 5-7711-0002-1.
Крестовский пр. // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 61. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.