Полтавская улица
Первоначально — Глухая ул. (1798–1842, от Невcкого пр. до Миргородской ул. ). Наименование связано с тем, что улица заканчивалась тупиком (Миргородской ул. тогда не было).
Параллельно в 1836 г. появляется название Военная ул. (от Невcкого пр. до Обводного кан. , включая часть современной Днепропетровской ул. ). Связано с тем, что на этой территории, впоследствии занятой подъездными путями Николаевского (ныне Московского) вокзала, располагался Алекcандровcкий Военный плац (см. Конная пл. ).
В 1842 г. продлена от Невcкого пр. до пр. Бакунина . В справочнике 1846 г. этот участок включен в состав Мытнинской ул. (ныне пр. Бакунина ).
В 1851 г. после постройки Николаевской железной дороги (ныне главный ход Октябрьской железной дороги) улица оказалась разделена ж/д путями на две части. Северная часть 7 марта 1858 г. получила наименование по г. Полтаве в ряду улиц Каретной части, названных по малороссийским губернским городам Российской империи (см. Киевская ул. , Харьковская ул. ). Южная часть (от Транспортного пер. до Обводного кан. ) тогда же была переименована в Екатеринославскую ул. (ныне Днепропетровская ул. ). Название Военная ул. впоследствии было присвоено другой улице в этом районе.
Участок от Миргородской ул. до Транспортного пер. упразднен после 1862 г.
С 16 апреля 1887 г. до 1940-х гг. в состав улицы входил участок до Московской линии Октябрьской железной дороги, включая современный Полтавский проезд , некоторые дома в котором до сих пор сохраняют адреса по Полтавской ул.