Цю назву ініціював Кременчуцький ЦНАП, адже наприкінці XVIII – початку XIX століття тут діяла церква Покрови Пресвятої Богородиці (Покровська церква).

Лише деякі підвальні приміщення церкви збереглися після того, як місто було майже повністю знищене під час Другої світової війни. Цю історичну та культурну пам’ятку Кременчука облаштували в підземну музейну кімнату в ЦНАПі. Там експонуються старі фотографії храмів різних конфесій, які прикрашали вулиці Кременчука у різні роки, та інші артефакти.

Раніше повідомлялося, що  у Кременчуці з’явились вулиця Левка Лук’яненка і провулок Джохара Дудаєва.