Первое упоминание о церкви в селе Круги относится к 1784 году, когда началось строительство новой деревянной Никольской церкви с каменными приделами Покровским и Богородицерождественским, а также каменной колокольней. Это строительство было инициировано иереем Венедиктом Кодратовым, и 16 марта 1784 года была выдана благословенная грамота на возведение новой церкви на прежнем месте. Освящение храма состоялось в 1797 году. В 1890 году было разрешено снести деревянную церковь и построить на её месте каменную.
Строительство новой каменной церкви началось в 1890-х годах на средства благотворителей и прихожан. Храм представляет собой яркий образец эклектики, сочетающий элементы различных архитектурных стилей. Он выполнен по типу «восьмерик на четверике», что характерно для барочной архитектуры, но интерьер храма имеет ампирные черты с купольной ротондой, создающей цельное пространство. Фасады украшены мотивами, заимствованными из допетровского и современного зодчества того времени. Декор кирпичных стен отличается графичностью и сдержанностью. Верхняя часть стен основного объёма украшена узором, стилизующим закомары, а второй ярус декорирован крупными волютами в духе московского барокко и арочными нишами. Полы храма выложены метлахской плиткой. От росписей 1905 года сохранились лишь незначительные фрагменты, а иконостасы 1900 года были утрачены.
В состав прихода, помимо села Круги, входили деревни Поцелуева, Саламаево, Лосина, Пашутина, Богомолова, Парфеньева, Кочма и Белавина, где проживало 1078 мужчин и 1170 женщин. В селе и деревне Кочма функционировали школы. По штатному расписанию 1873 года в причте состояли священник и два псаломщика, а с 1885 года — священник, диакон и псаломщик.