У 2002 році на невеличкій площі біля Першотравневого проспекту звели красивий храм з п’ятьма банями у стилі класицизму.
Ініціаторами будівництва виступила громада міста Полтави та жіноча релігійна громада. Святиня отримала назву Віри, Надії, Любові, їх матері Софії, ці імена носили християнські великомучениці. Автором проекту став архітектор Піцюра. В середині храм прикрашає прекрасний різьблений іконостас, виготовлений львівськими майстрами, стіни розписані художниками Петром Гуменюком, Віктором Трохимець-Мілютінном та Василем Коркишком, а деякі ікони привезені із Почаївської лаври. Гордістю собору є дзвін відлитий на місцевому тепловозоремонтному заводі, вага якого сягає 271 кілограм.
Храм підпорядковується московському патріархату.