Вулиця вперше зустрічається на планах міста з 1877 року, за якими передбачалося забудувати територію між Огнівкою та передмістям Новоселівка. Як свідчить план 1900 року, вона була прокладена частково на відтинку між вулицею Загородньою та Ново-Полтавською (тепер вулиці Капітана Володимира Кісельова і Шевченка). Сформувалася у 20-х роках XX століття після прокладення по ній залізничної колії від станції Полтава-Київська до військових складів біля так званих «Красних казарм» у районі вулиці Остапа Вишні. У кінці вулиці у 1941 році завершено будівництво 2—3-х поверхових будинків міської дезинфекційної та обласної санітарно-епідемічної станції. Починаючи з 50-х років XX століття ведеться комплексна багатоповерхова забудова.