En 1903, por iniciativa de la nobleza Elizaveta Mijailovna Tereshchenko, se construyó una iglesia de piedra con campanario. El altar fue consagrado en honor a San Teodosio de Uglich, el milagroso de Chernígov. La aldea de Popovy Lezhachi obtuvo el estatus de pueblo.

Se ha conservado una descripción de la iglesia, realizada en 1920. La iglesia tiene forma de cruz, una cúpula, está cubierta de hierro y pintada de color grafito. Por fuera, las paredes son rojas, por dentro blancas. Las cúpulas de la iglesia y del campanario están cubiertas de aluminio. En el campanario había ocho campanas. El iconostasio principal es de dos niveles, con 16 íconos, y en los iconostasios laterales hay 12 imágenes de santos. En la iglesia había 48 íconos pequeños y dos íconos de plata de 6 vértices. En el inventario se mencionan 108 objetos de utensilios de iglesia. Junto a la iglesia funcionaba una escuela, donde en 1915 estudiaban 124 niños y 34 niñas.

En la década de 1930, el edificio se utilizó como almacén. En 1941, se reanudaron los servicios religiosos. Por decreto del gobernador de la región de Kursk del 30 de octubre de 1998, la iglesia de Teodosio en el pueblo de Popovo-Lezhachi fue reconocida como monumento de arquitectura cultual de importancia local.

En 2003, en el pueblo de Popovo-Lezhachi se celebró el centenario de la consagración de la iglesia. Fueron celebraciones regionales, a las que asistieron el metropolitano de Kursk y Rylsk, Juvenalio, el clero de la región, representantes de la administración del distrito y feligreses.