В начале ХХ века на территории Называевского района действовало семь храмов, однако на территории нынешнего районного центра храма не было. В советские годы существующие приходы были ликвидированы. В конце 1980-х гг. в Называевске открыт небольшой молитвенный дом, образован Борисоглебский приход. В 1994 году приходу передано здание, которое и было приспособлено под храм. В начале XXI века в городе построена часовня.
В 2005 году был начат сбор средств для строительства нового храма, создан попечительский совет, в который вошли представители администрации муниципального образования, общественности, руководители предприятий и предприниматели. Возглавил совет настоятель храма священник Павел Зарицкий.
Закладка нового храма между улицами Пушкина и Серова состоялась весной 2008 года, и за три года храм был построен. По словам отца Павла, строительство храма в Называевске стало поистине народным делом. Средства на осуществление замысла собирали всем миром. В трудную минуту свой вклад в дело строительства внес губернатор Л.К. Полежаев.
Храм, возведенный по проекту архитектора А.В. Семакина, явился архитектурной доминантой Называевска. «Уже сегодня видно, что новый храм украсит этот город, а самое главное - он станет центром духовного возрождения», - сказал Леонид Полежаев еще во время строительства.
Освящение храма, которое совершили протоиерей Николай Гурник, священники Павел Зарицкий, Виктор Русаков и Александр Пахмурный, стало событием районного масштаба.
https://nazyvaevskij-r52.gosweb.gosuslugi.ru/o-munitsipalnom-obrazovanii/dostoprimechatelnosti/dostoprimechatelnosti-2_4.html