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