Новоколомяжский проспект

Участок от Вербной ул. до ул. Щербакова в 1880–1950-е гг. входил в состав Новосёлковской дороги (ныне Новосельковская ул. ).

Одновременно с 1920-х до 1993 гг. этот участок имел неофициальное наименование дорога в Мартыновку . Иногда в нее включался и небольшой проезд, проходивший от Главной ул. в направлении Поклонногорской ул. На плане 1932 г. в ее состав включен Озерковский пр. На плане 1947 г., наоборот, она включена в его состав.

Современное название присвоено 7 июля 1993 г. и связано с тем, что проезд является продолжением Коломяжского пр. (через Солунскую ул.9062). В состав проезда вошла Пилотная ул. С этого же времени до 3 апреля 2013 г. в состав проезда официально входил участок от Афанасьевской ул. до Шуваловского пр. , фактически так и не появившийся.