Денежные средства на это благое дело были пожертвованы князем Воронцовым С.М., графом Мусиным-Пушкиным А.И., графом Шуваловым А.П., а также многими известными фамилиями России.И вот, на собранные средства в июне 1893 года торжественно состоялась закладка этой церкви. Местные власти города тоже присоединились к помощи: строительные материалы поставили с 20% скидкой, а дорожки вокруг храма заасфальтировали и вовсе бесплатно. Руководство работами по возведению храма было поручено Густаву Видерману, опытному архитектору. Строительство длилось четыре года и в 1897 году его освятили именем апостолов Петра и Павла.Этот храм представляет собой настоящий шедевр русской архитектуры, ведь он сооружен по типу Московских и Ярославских церквей, соответствующему XVII веку. Отличительными особенностями данной архитектуры стали: крыльцо с сенями, крытые галереи, ведущие к колокольням. Это очень красивое и величественное белокаменное строение, покатые крыши и купола (кроме центрального) выкрашены в голубой цвет, а по центру — Главный купол, который украшен позолотой. Купола над колокольнями, так же как и Главный купол, увенчивают позолоченные кресты. Интересным элементом нижней части по восточной стороне храма является горельеф «Петр и каменщики». Он был установлен в честь празднования двухсотой годовщины со времен пребывания Великого русского государя Петра I в городе. Внутри храма немало интересных вещей. Здесь красивые витражи, на которых изображен Спаситель иконы Николая Чудотворца (подарок императора Николая II в 1899 году) и Святой Марии Магдалены (подарок императрицы Марии Федоровны), лики Святой княгини Людмилы и Святого князя Вячеслава Чешских. В алтаре можно созерцать иконы святых Иоанна Златоуста и Василия Великого.Примечателен и иконостас, который выполнен из дуба, а также хрустальное паникадило, рассчитанное на 132 свечи.На территории православного храма Святых апостолов Петра и Павла расположен приходской дом.
