Die Kirche wurde 1804 mit Mitteln des Landbesitzers Grigori Melgunow, einem Nachkommen eines alten russischen Geschlechts, errichtet. Sie hatte drei Altäre: der Hauptaltar war der Geburt Christi gewidmet, im rechten Seitenschiff befand sich der Altar zu Ehren der Ikone der Gottesmutter von Kasan, und im linken der Altar des Heiligen und Wundertäters Nikolaus. Das Gebäude der Kirche konnte bis zu 700 Gläubige fassen.

An der Kirche gab es eine Bibliothek, und sie besaß 33 Desjatinen Ackerland und 600 Quadrat-Saschen Gutsland. Ab 1888 gab es im Dorf eine Kirchenschule für Lese- und Schreibunterricht, die in der Kirchewache untergebracht war. Im Jahr 1900 befand sich neben der Kirche der Geburt Christi im Dorf Mullowka auf der Nordseite das Haus des Kaufmanns Andrei Grigorjewitsch Markow, Eigentümer der örtlichen Brennerei, und auf der Ostseite sein Garten. Zwischen ihnen verlief eine öffentliche Straße, die von der Kirche ins Dorf Brjandino und zum Staudamm führte, wo das Taufritual stattfand, begleitet von einem Kreuzweg der Bewohner von Mullowka am Tag der Epiphanie des Herrn.