Вулицю Куйбишева прокладено на початку 19 ст. за планами Полтави 1803—1805 рр. Поділена на два відтинки Жовтневим парком. Посередині північно-західного відтинку у 19 — на початку 20 ст. розташовувався Новоселівський базар, на території якого у 1859-1870 рр. споруджено Преображенську церкву. Перспективу цього радіусу завершувала кладовищенська Всіхсвятська церква. На вулиці були розташовані гімназія Старицької та Перша Полтавська чоловіча гімназія (тепер с. ш. № 3 ім. А. В. Луначарського), на фасаді якої встановлено меморіальну дошку Т.Г.Шевченку. На фасаді с. ш. № 6 (№ 3) відкрито меморіальні дошки Є. І. Кривенку і М. М. Стадничуку.

Полтавщина: Енциклопедичний довідник
(За ред. А.В. Кудрицького.- К.: УЕ, 1992). Стор. 436

Почтамтская улица одна из радикальных магистралей, отходящих от Круглой площади, запроектированной в 1805 году как городской центр. Свое название улица получила в связи с расположением на ней двух губернских почтовых учреждений - Малороссийского почтамта со службами и южного почтового двора. Название Почтамтский улица носила до 1901 года, когда ее переименовали в улицу Остроградского, в честь столетия со дня рождения знаменитого полтавчанина - математика Михаила Васильевича Остроградского. После 1923 года ее переименовали в улицу Луначарского, а в настоящее время Куйбышева, увековечив имя деятеля большевистской России. Почтамтская улица выходила на так называемую Скатную площадь, где до середины XIX столетия располагались склады бочек с вином и водкой, откуда они развозились по торговым точкам, шинкам, кабакам. После открытия в Полтаве Ильинской ярмарки и оживления торговли, на месте Скатной площади создается новый рынок - Новоселовский базар. Купцы, связанные с торговлей спиртными напитками, с удовольствием перевели Скатную площадь за пределы города в район предместья Супруновки, где арендная плата за пользованье площадью взымалась намного меньше чем в городе. Новоселовским базар назывался потому, что кварталы прилегающие к базарной площади и району Почтамтской улицы, носили название Новоселовки.

 К.В. Гладыш и Е.З. Цирульник "Полтава. Памятники еврейской культуры (историко-архитектурный очерк)" - Полтава. 1996.