История этого храма неразрывно связана с преобразованием бывшего железнодорожного вокзала в культовое сооружение.
Здание, в котором ныне располагается храм, было построено в середине XX века и первоначально служило железнодорожным вокзалом. В конце 1990-х годов, в связи с изменением транспортных маршрутов и снижением значимости железнодорожного сообщения в регионе, вокзал был выведен из эксплуатации. В 2000 году было принято решение о переоборудовании этого здания под православный храм. К 2001 году основные работы по адаптации здания были завершены, и в нём начались богослужения.
Архитектурно здание представляет собой типичный для середины XX века кирпичный объект, адаптированный под нужды православного богослужения. В ходе реконструкции на крыше была установлена главка, подчёркивающая религиозное назначение сооружения. В сентябре 2018 года на храм были установлены и освящены пять куполов: центральный золотой и четыре боковых двухцветных. На реконструкцию храма было затрачено более 5 миллионов рублей.
С момента открытия храма в 2001 году в нём регулярно проводятся богослужения на церковнославянском языке. Расписание включает службы по субботам, воскресеньям, в дни Великих и Двунадесятых праздников, а также в дни памяти особо чтимых святых. Престольный праздник храма отмечается в честь Троицы Живоначальной.
