L'église a été construite en 1804 grâce aux fonds du propriétaire Grigori Melgounov, descendant d'une ancienne famille russe. Elle abritait trois autels : le principal était dédié à la Nativité du Christ, dans le chœur droit se trouvait un autel en l'honneur de l'icône de la Mère de Dieu de Kazan, et dans le chœur gauche, l'autel de Saint Nicolas le Thaumaturge. Le bâtiment de l'église pouvait accueillir jusqu'à 700 paroissiens.

Une bibliothèque fonctionnait à l'église, et elle possédait également 33 dessiatines de terre arable et 600 verges carrées de terrain de jardin. Depuis 1888, une école de lecture et d'écriture était en activité dans le village, située dans la maison du gardien de l'église. En 1900, près de l'église de la Nativité du Christ dans le village de Mullovka, du côté nord se trouvait la maison du marchand Andreï Grigoriévitch Markov, propriétaire de la distillerie locale, et à l'est, son jardin. Entre eux passait une route publique menant de l'église au village de Brandiino et au barrage, où se déroulait le rite du Baptême, accompagné d'une procession des habitants de Mullovka le jour de l'Épiphanie.