La iglesia de la Natividad de la Santísima Virgen en el pueblo de Dolgye Budy fue construida de piedra por maestros locales según el proyecto de arquitectos extranjeros durante 17 años y se completó en 1897, cuando se instalaron las cruces y las campanas.

La primera mención de la iglesia en la aldea de Dolgye Budy data de 1782, cuando en el relato de la revisión se menciona al sacerdote de la iglesia de Znamenskoye, Grigory Pavlovich Dosichev. La fecha exacta de la construcción de la iglesia de la Natividad de la Virgen no se conoce, pero los libros métricos de la iglesia de Znamenskoye de 1844 y de la de la Virgen de 1876 permiten suponer que fue erigida en este período.

En el directorio de iglesias de la diócesis de Kursk de 1890 se menciona la iglesia de la Natividad de la Virgen en el pueblo de Dolgye Budy, donde residían 833 hombres y 802 mujeres. Para 1903, el pueblo contaba con 277 hogares campesinos y 3 no campesinos, con una población de 955 hombres y 951 mujeres.

En 1897 se construyó una iglesia de piedra de tres altares, que poseía 1 diezina de tierra de la propiedad, 30 diezinas de tierra de cultivo y 2 diezinas de tierra de heno. En la parroquia funcionaba una escuela de la tierra, y desde 1890 hasta 1908, el sacerdote fue Mikhail Nikolaevich Zolotarev.

Tras la adopción en 1918 del decreto sobre la separación de la iglesia del estado, la iglesia continuó funcionando en base a un contrato con el comité ejecutivo del distrito. En 1922, se retiraron 11 objetos de la iglesia con un peso total de 10 libras y 76 zolotniks. Desde 1932, el edificio se utilizó como almacén de granos, pero hasta 1937 se consideró en funcionamiento.

No hay datos sobre el cierre de la iglesia en los años previos a la guerra. Durante la Gran Guerra Patria, desde el 22 de mayo de 1943, la comunidad religiosa reanudó su actividad y solicitó el registro. En 1946 se firmó un contrato para la transferencia del edificio de la iglesia a la sociedad religiosa. Desde 1951 hasta 1953, el edificio se utilizó nuevamente como almacén de granos, pero luego la iglesia volvió a estar en funcionamiento.

A finales de la década de 1960, los servicios religiosos cesaron. En 1972 se informó que en los últimos seis años nadie había solicitado la reanudación del servicio, y la sociedad religiosa ortodoxa fue eliminada del registro. El edificio de la iglesia fue transferido al comité ejecutivo del distrito.

En las décadas de 1970 y 1980, la iglesia no figuró entre las activas. En 1990 se registró la parroquia ortodoxa de la iglesia de la Natividad de la Virgen de la diócesis de Kursk. En 1997 se registró la organización religiosa Iglesia Ortodoxa de la Natividad de la Santísima Virgen. En 1998, la iglesia fue reconocida como monumento arquitectónico de importancia regional.