В 1823 году в деревне Частоозерской был образован самостоятельный приход с назначением штата священно- и церковнослужителей. Строительство каменной церкви с колокольней началось в середине 1820-х годов на средства прихожан и было завершено к 1830 году. В 1832 году здание было оштукатурено, а единственный престол освящен во имя Рождества Христова.
В период между 1895 и 1912 годами в храме был устроен второй престол в честь Успения Божией Матери. К началу XX века приход включал село Частоозерское и несколько деревень: Денисова, Дронова, Казанцева и Сивковская, с общим числом прихожан более 4 000 человек. При храме действовали церковно-приходская школа, открытая в 1892 году, и приходское попечительство.
В первой половине 1930-х годов храм был закрыт, а к 1944 году большая часть здания разобрана на строительные материалы. Остатки сооружения упоминались в документах 1956 года, но вскоре были полностью разрушены.
Возрождение православной общины в Частоозерье началось в 2001 году с регистрацией прихода Рождества Христова. В 2002 году для богослужений был переоборудован молельный дом, где службы проводились до января 2010 года.
В 2007 году, по инициативе предпринимателей, было принято решение о строительстве нового каменного двухпрестольного храма на возвышенности у озера Мартыново. Проект в византийском стиле разработал архитектор Константин Ефремов. Закладка церкви состоялась 14 сентября 2007 года, освящение места под строительство провел епископ Курганский и Шадринский Михаил.
Строительство началось 7 мая 2008 года и велось на средства ктиторов. К концу лета был завершен фундамент и начата кладка стен. В 2009 году были полностью выстроены стены храма и завершена внутренняя отделка нижнего придела, посвященного Крещению Господню, с купелью. Освящение нижнего храма состоялось 21 января 2010 года архиепископом Константином.
В 2010 году для колокольни были приобретены одиннадцать колоколов, освященных 7 августа того же года. К ноябрю 2010 года на здании установили купола и золоченые кресты. В 2011 году началась отделка верхнего храма, где был установлен каменный иконостас с малахитовой отделкой. Кованая церковная ограда была изготовлена и установлена в том же году, а также на территории храма появилась бронзовая скульптура святого Георгия Победоносца работы скульптора Игоря Акимова, освященная 6 августа 2011 года.
