26 марта 1921 года в полдень деревянный храм, построенный в 1879 году, сгорел до основания, со всей церковной утварью и имуществом. Это произошло во время обстрела села Караульярского, где засели восставшие крестьяне, зажигательными снарядами.

План каменной церкви был утвержден тобольским епархиальным начальством еще в 1914 г. В течении нескольких лет здание строилось на добровольное пожертвование прихожан. Постройка окончена к 20 декабря 1921 года.
Каменный храм освящен малым водоосвящением в день храмового праздника Рождества Христова 25 декабря 1921 г. по резолюции преосвященнейшего Иринарха, епископа Тюменского.

Здание по плану-фасаду крестообразная, небольшое краснокирпичное оно сохранилось лишь в нижних объемах. Его трехчастная осевая композиция: односветный четверик храма с пониженным полукруглым алтарем, короткой трапезной и притвором – представляет вариант, ставший в XIX веке типовым при строительстве сельских церквей. Скромная декорация фасадов почти лишена стилистического выражения, она исчерпывается угловыми пилястрами-лопатками и карнизными поясками простого профиля.

В верхней части дверей на боковых фасадах сохранились ажурные металлические решетки. Над апсидой уцелели элементы конструкции перекрытия и маленькая луковичная главка на деревянном барабане – единственный вертикальный акцент здания (к 2018 году утрачена).

Адрес: Тюменская область, Ярковский район, село Караульнояр, улица Советская 19. Координаты: 57.651408, 67.235817