Храм был построен в 1862 году на Парфёновском (Заречном) кладбище, которому более 400 лет, трудами купцов Ивана и Фёдора Дьяконовых. Он был освящён во имя святителей Василия Великого, Григория Богослова и Иоанна Златоуста. При храме существовали церковно-приходская школа, дом причта, баня и пахотная земля церковной общины.
В 1932 году храм был закрыт, и его иконостас был уничтожен. В последующие годы здание использовалось в различных целях: как клуб, перевалочный пункт для ссыльных крестьян, склад боеприпасов во время Великой Отечественной войны, хлебопекарня, архив кино и похоронное бюро. С 1968 года здание церкви было заброшено.
В 1988 году здание храма было передано церковной общине в аварийном состоянии: отсутствовали купол и крыша, стены были разрушены, фундамент повреждён. Официально здание храма было передано приходу по акту от 23 августа 1991 года. Восстановление храма осуществлялось силами прихожан: были восстановлены крыша, стены, колокольня, установлены кресты, сделаны пол и паперть, восстановлен иконостас. Первые богослужения начались в 1989 году, а 12 июля 1990 года церковь была освящена.
В 1992 году в церкви была открыта библиотека, в 1993 году — воскресная школа для взрослых и детей. Позже были построены трапезная, просфорная, каменный склад, гараж, столярная мастерская и павильон для продажи церковной утвари и ритуальных предметов.
Архитектурно храм представляет собой бесстолпный четверик одноглавого храма с купольной кровлей. Трапезную замыкает паперть, над которой возвышается ярусная колокольня «восьмерик на четверике», увенчанная крупной луковичной главой. В обработке фасадов здания использованы элементы классицизма и псевдорусские мотивы.
