Этот проспект находится в Приморском районе. Он идет от набережной Черной речки до стыка Парашютной и Солунской улиц.

С 1840-х годов это было Коломяжское шоссе. Оно находилось на дальней окраине города и вело в деревню Коломяги. В Петербурге впоследствии возникли еще Коломяжский проспект (ныне это улица Сергея Марго в Выборгском районе), Коломяжская улица и Коломяжский переулок в Новой Деревне. Последние два проезда исчезли при перепланировке района в конце, конь, князек, князь - в русском деревянном зодчестве скульптурное завершение венчающего крышу бревна – охлупня в виде изображения коня или птицы. В современном употреблении конек – верхнее ребро (гребень) двухскатной или четырехскатной крыши. 1950-х годов, однако небольшой участок Коломяжской улицы у пересечения Приморского проспекта и улицы Академика Шиманского сохранился как проезд без названия.

Все эти наименования были связаны с деревней Коломяги, название которой произошло от финского keПomаki – «гора с пещерой».

Коломяжское шоссе совсем не было похоже на нынешний проспект. При застройке района бывшего Комендантского аэродрома его значительно расширили. То, что собой некогда представляло Коломяжское шоссе, еще можно увидеть в конце нынешнего Коломяжского проспекта с нечетной его стороны – это узкая деревенская дорога. Кроме того, до 12 ноября 1962 года оно продолжалось дальше, до Главной улицы в Коло-мягах. Позже этот участок отошел ко 2-й Никитинской улице.

Коломяжское шоссе стало Коломяжским проспектом 2 ноября 1973 года. Интересно, что немногочисленные сохранившиеся старые дома вплоть до 1990-х годов числились по Коломяжскому шоссе.