В 2001 году РПЦ было передано нежилое здание,которое несколько лет переоборудовалось под храм, ремонт закончился в 2006 году. Церковь была освящена в честь святых Царственных Страстотерпцев.
Церковь Царственных Страстотерпцев обустроена в здании постройки 1935 года близ железнодорожной платформы «Киркомбинат» направления Самара-Мирная. Первая служба в освященном здании прошла на Пасху 2001 года; спустя год над зданием был установлен крест, а в октябре 2012 года на специально сооруженной звоннице были установлены колокола, изготовленные по заказу прихода в Воронеже. С 2003 года при храме действует Воскресная школа, а с 2007 года — одно из городских отделений Детского епархиального образовательного центра.
