В 1809 году в селе Речица вместо деревянного был построен каменный Никольский храм благодаря усилиям местной помещицы Пелагеи Дионисиевны Тютчевой и её сына Ивана Николаевича Тютчева. Храм имел три престола: главный, посвящённый Святителю и Чудотворцу Николаю, южный, в честь иконы Казанской Божьей Матери, и северный, во имя Преподобномученицы Пелагеи. В 1896 году был добавлен четвёртый, тёплый придел во имя Преподобномученика Андрея Критского, в память о чудесном спасении Императорской семьи 17 октября 1888 года; его строительство финансировалось церковно-приходским попечительством. В главном иконостасе был установлен резной балдахин с распятием наверху.

Прихожане особенно почитали икону Святителя и Чудотворца Николая и икону Казанской Божьей Матери. Колокольня изначально располагалась под колоннами с западной стороны храма, но в 1890 году на средства прихожан к храму была пристроена кирпичная колокольня. К началу 20 века в приход села также входили деревни Дорогишня и Молотино.