В конце XVIII века началось строительство нового каменного храма в стиле классицизма с элементами барокко на прежнем месте. В начале XIX века (не позднее 1818 года) строительство было полностью завершено: помимо возведения каменных стен для старой тёплой Михайловской церкви, поверх был пристроен холодный зал, престол которого епископом Досифеем (Ильиным) был освящён во имя Рождества Пресвятой Богородицы. Главным «строителем» нового каменного храма указан штабс-капитан Андрей Васильевич Соболев (1770—1860), который был захоронен «в ограде» церкви со стороны алтаря. Теляженский храм был построен на высоком холме, главный вход располагался со стороны Сидоровки, а ориентация алтаря указывала на юго-восток. До настоящего времени здание не сохранилось, однако путём щупового зондирования удалось определить основные его габариты. В своей планировочной структуре здание являлось типичным для православных храмов – крестово-купольной системой. Что она из себя представляет: проход через храм осуществляется через нижний ярус колокольни, прямоугольной формы, шириной около 5,5 метров. Далее была пристроена трапезная, также шириной около 5,5 метров шириной и около 9 метров в длину. За трапезной уже находился основной зал храма, который оказался очень маленьким. Основной зал был почти квадратный с длиной грани около 8 метров. С севера, востока и запада к нему примыкали прямоугольные объёмы северного и южного приделов, а также прямоугольный алтарь. Отличие Теляженского храма от соседских было то, что он был двухэтажный, т.е. над объёмами основного зала, боковых приделов и алтаря располагались аналогичные помещения, но на втором этаже, лестница на которые располагалась в основном зале. Подобное решение обуславливается тем, что к моменту постройки храма население села значительно возросло, и маленькая деревянная церковь перестала вмещать всех молящихся. По контуру старого фундамента возвели новые стены и добавили ещё один престол в храме. Нижний этаж был довольно низким и служил для проведения служб в тёплое время года, т.к. небольшой объём гораздо легче протопить. А верхний объём был гораздо выше и светлее со световым барабаном на сводах основного объёма, а потому использовался для богослужений в летнее время. По описанию очевидцев, храм имел три купола, которые располагались соответственно на главке барабана основного зала, на малом барабане над алтарём и на самой колокольне. (Сопов Вячеслав).

Примерно так выглядела Рождество Богородицкой церковь в с. Теляжье.

Здание новой Рождество Богородицкой церкви в с. Теляжье было построено из кирпича и камня. Из воспоминаний жительницы села Марии Гавриловны Федоровой: «Церковь имела три купола. Служба проходила в зависимости от времени года в зимнем или летнем залах. Когда весь урожай был собран с полей, служители церкви ходили по селу. По обычаю, после молебна в каждом доме полагалась с хозяина одна мерка хлеба, с хозяйки одна наседка. Под Пасху носили иконы и в домах служили службу. По селу с иконами ходили в течение 6 недель после светлого Христова Воскресенья». Церковь стояла на краю села, у дороги на взгорье, на левой стороне реки. Позже её стали называть поповой горой. У этого храма была своя история, которая к сожалению, не сохранилась. Храм был построен в стиле 18 века.

Вот такое примерное было внутреннее расположение Рождество Богородицкой (Михаило Архангельской) церкви в с. Теляжье, построенной не позднее 1818 года.

Гурнов Иван (1799—1866). В 1821—1827 гг. обучался в Орловской Духовной семинарии, по окончании которой женился на Александре Ильиничне Гурновой, после чего был рукоположен в священника и определён на штатное место настоятеля церкви села Теляжья. В 1866 году умер на своем приходе и там же похоронен. Вдова его значительно пережила мужа и в 1884 году от епархии получала денежную пенсию.