В связи с этим возникла необходимость строительства нового, более просторного каменного храма.Инициатива строительства была поддержана местными жителями, и основную часть средств предоставил купец А. М. Скоробогатов, выигравший значительную сумму по облигациям.Строительство началось в 1915 году и продолжалось до 1924 года.Новый храм был возведен в честь святых первоверховных апостолов Петра и Павла и стал основным православным храмом города.
Архитектурно здание выполнено в псевдорусском стиле. Основной объем представляет собой массивный центрический крест с одинаковыми прямоугольными рукавами, завершенными пологими щипцами. Центральный восьмигранный барабан ранее увенчивался пологим куполом. В углах между рукавами креста расположены пониженные трехгранные объемы. Западный рукав удлиняется двухъярусной колокольней. Фасады рукавов прорезаны тройными узкими арочными окнами, над цоколем и под карнизом проходят широкие пояса из крупных филенок. Верхняя часть лопаток украшена восьмиконечными крестами. Рукава креста перекрыты коробовыми сводами, а массивные пилоны и подпружные арки поддерживают барабан с восьмилотковым сводом.
В 1930-х годах храм был закрыт, и его помещения планировалось использовать под производственные нужды, однако эти планы не были реализованы. Во время Великой Отечественной войны здание храма использовалось как долговременная огневая точка, в результате чего верхняя часть была разрушена авиацией.
После войны храм находился в запущенном состоянии до 1980-х годов. В 1986 году начались реставрационные работы, и в 1991 году в храме было проведено первое богослужение после длительного перерыва. В 2000 году с западной стороны церкви были построены каменные ворота.
