La iglesia fue construida en 1804 con fondos del terrateniente Grigori Melgunov, descendiente de una antigua familia rusa. Contaba con tres altares: el principal estaba dedicado a la Natividad de Cristo, en el altar derecho se encontraba el altar en honor a la icono de la Madre de Dios de Kazán, y en el izquierdo, el altar del Santo y Milagroso Nicolás. El edificio de la iglesia podía albergar hasta 700 feligreses.

En la iglesia funcionaba una biblioteca, y también le pertenecían 33 desiatinas de tierra cultivable y 600 varas cuadradas de terreno de la propiedad. Desde 1888, en el pueblo funcionaba una escuela de alfabetización, ubicada en la casa del portero de la iglesia. En 1900, junto a la iglesia de la Natividad de Cristo en el pueblo de Mullovka, al norte se encontraba la casa del comerciante Andrei Grigoryevich Markov, propietario de la destilería local, y al este, su jardín. Entre ellos pasaba un camino público que conducía desde la iglesia al pueblo de Bryandino y a la presa, donde se realizaba el rito del Bautismo, acompañado por la procesión de los habitantes de Mullovka en el día de la Epifanía del Señor.