Каменный Храм построен в 1830 г., и ходит легенда, что княгиня Екатерина Романовна Воронцова-Дашкова, которой принадлежало это село, ‚в этом селе приготовляла материалы на сооружение каменного храма‘. Но в клировых ведомостях говорится, что построена сия церковь ‚тщанием прихожан‘. Престолов в ней было три: ‚в настоящей холодной, – говорится в ведомости за 1849год, – во имя Рождества Пресвятыя Богородицы; иконостас окрашен и позлащен; в приделах же холодных, еще не освященных, с южной стороны во Имя Великомученика Георгия; с северной во Имя Святителя и Чудотворца Николая‘.
Настоятелем в середине XIX века в Гостешеве был Григорий Петрович Прозоровский, сын священника. Диаконом при храме состоял Василий Васильевич Херсонский. Дьячок – Илья Алексеевич Сахаров. Что касается собственно застройки храма, то исследователи М.Дунаев и Ф.Разумовский не без основания полагают, что проект ‚сочиняла сама Дашкова, ведь она была своим собственным архитектором‘. ‚Храм принадлежит к типу центрических сооружений, – пишут М.Дунаев и Ф. Разумовский,- широко распространенных в эпоху классицизма. В основу плана положен равноконечный крест, угловые части которого понижены. Над средокрестием на четырех массивных пилонах покоится купольная ротонда, расчлененная тройными окнами с филенками по сторонам. Ортогональная композиция фасадов усилена пилястровыми портиками. В интерьере, украшенном темперной живописью академического толка, – царство пространственных и световых эффектов. Полумрак в углах, широкие скрещивающиеся лучи в алтарной и боковых частях и, наконец, залитый светом купол обогащают замысел зодчего бесконечным разнообразием случайного‘. Среди всего этого архитектурного многословия последняя фраза – самая замечательная.
Церковь фактически перестала существовать в начале 60-х годов (61-62 г.г.). В это время из церкви были вывезено все ценное имущество. До этого периода, службы уже справлялись приезжающим священником. В то время церковь производила незабываемое впечатление по своему расположению по месту и внутреннему убранству. Во-первых – она расположена в самой высокой точке села. В настоящее время насыпь рядом проходящей дороги образовала ложбину со входом в церковь. До строительства дороги существовал высокий подъем в церковь, включая ее высокие ступени. Во-вторых – церковь была обнесена высокой, красивой кованой оградой. Внутри ограды было большое количество цветов и сирени, кроме этого внутри ограды были захоронения священников. В-третьих – слева от церкви находилась колокольня, которую колхоз из-за потребностей в кирпиче демонтировал тоже в 60-х годах. Из Нюрнбергского процесса: в селе Гостешево немцы разграбили церковь, хоругви поломали, книги разбросали, священника Михаила Страхова ограбили и увезли с собой в другой район.
Недалеко от церкви есть источник.