Полтавский проезд

На плане 1857 г. обозначен как Новооткрытая ул. (от Полтавской ул. до Московской линии Октябрьской железной дороги).

С 1878 г. — Ново-Александровская ул. по Александро-Невской части, в которой находилась улица.

С 1887 г. до 1940-х гг. входил в состав Полтавской ул.

Современное название присвоено 7 сентября 1998 г. по Полтавской ул. Некоторые дома в проезде и ныне сохраняют адреса по последней.

Участок от Военной ул. до ж/д линии упразднен 12 августа 2014 г.