З 2022 року вулиця Гагаріна називайться "Вулиця Покровська". Відновлення однієї з історичних назв вулиці – Покровська. Наприкінці XVIII – початку XIX століття тут діяла церква Покрови Пресвятої Богородиці (Покровська церква), яка мала близько тисячі парафіян. За радянських часів церква була зруйнована, і лише деякі її підвальні приміщення збереглися. Це одна з небагатьох історичних та культурних пам’яток Кременчука, що залишились після того, як місто було майже повністю знищене під час Другої світової війни