Išganytojo bažnyčia – viena seniausių Poltavos šventyklų, valstybinės reikšmės architektūros paminklas. 1705 m. sudegusios Atsimainymo bažnyčios vietoje Poltavos pulkininko Iskros lėšomis buvo pastatyta laikina Išganytojo bažnyčia. Po pergalės prieš švedus Poltavos mūšyje Petras I čia atliko maldos pamaldas už miesto išgelbėjimą, o žuvę tvirtovės gynėjai buvo palaidoti aikštėje prie bažnyčios. Todėl nuspręsta bažnyčią išsaugoti, kuriai 1845 metais pagal architekto K.A.Tono projektą virš medinės bažnyčios buvo pastatyta mūrinė palapinė. 1847 m. prie bažnyčios buvo pastatyta nedidelė mūrinė varpinė. 1849 m.
priešais Išganytojo bažnyčią Petro Didžiojo poilsio vietoje buvo pastatytas paminklas. Bažnyčioje saugomos kelios XVII amžiaus ikonos.