За сучасною картою вулиця Маршала Бірюзова бере свій початок від площі Зигіна й простягається майже до кінця міста, до вул. Польової. Раніше ця, та багато інших сучасних вулиць Полтави були битими чумацькими шляхами, через які козаки йшли в Крим по сіль. Саме такі шляхи поблизу міст ставали останнім місцем перепочинку перед початком великої подорожі.
Назви такі шляхи отримували в залежності від того, до якого обласного центру вони вели. Сучасна вул. Маршала Бірюзова вела до Решетилівки, тому й назву отримала відповідну.
«Решетилівка в козацькі часи на рубежі 16–17 століть була одним із перших сотенних містечок Полтавщини та одним із центрів ярмаркування та осередком народних промислів. Це і килимарство, вишивка, ткацтво, гончарство, чоботарство. Багато робіт місцевих майстрів відомі далеко за межами Полтавщини», – розповів старший науковий співробітник Полтавського краєзнавчого музею імені Василя Кричевського Віталій Яремченко виданню «Полтавщина».
Перші спогади про вул. Решетилівську у Полтаві з’явилися наприкінці 19 століття, коли Полтаву почали розширювати.
Тоді вулиця не була повністю заселена, але вздовж зустрічалися хутори та села Павленки, Пушкарівка й Рибці, хоч у самі населені пункти дорога не вела.
Важливі зміни на вулицю чекали після Другої світової війни. Відступаючи, німці використовуючи тактику спаленої землі, й на шляху свого відступу знищували місто. Після визволення Полтави, місцеві почали відбудовувати зруйновані підприємства, частину з яких перенесли на Решетилівську. Також краєзнавець Леонід Булава розповів ЗМІСТу, що тоді вважалося, що ця вулиця розпочинається за містком, а сучасна вул. Соборності (тоді Жовтнева) вела до нього. Та вже з 1960-х вулицю розширили до площі Зигіна, й на сьогодні вона має протяжність у 4,4 км
Решетилівською вулиця проіснувала до 1979 року. Цього року окупаційна радянська влада вирішила вшанувати пам’ять радянського воєначальника Маршала Бірюзова й назвала його іменем уже на той час велику вулицю в Полтаві, хоч і зв’язку з Полтавщиною він мав небагато.
З містом Сергія Бірюзова поєднує те, що на час оголошення загальної мобілізації 23 червня 1941 року генерал-майор та його 132 стрілецька дивізія дислокувалися на території області. Але при цьому тодішній владі вдалося назвати одну з найбільших вулиць міста на честь військового, який навіть не брав участь у визволенні Полтави.
Упродовж минулого століття вулицю продовжували забудовувати підприємствами. Свого часу на вулиці розташовувалися: бавовно-прядильна фабрика, заводи залізобетонних виробів, олійно-екстрактний, фарфоровий та комбікормовий. Частина з них функціонує й досі.У 2023 році у Полтаві розпочали новий етап перейменування вулиці Маршала Бірюзова. Станом на сьогодні, вулиця залишається зі старою назвою, проте вже зовсім скоро їй повернуть історичну назву – Решетилівська.
Саме цей варіант перемагав під час громадських обговорень, які у місті проводили двічі через можливі фальсифікації.