Die Kirche der Drei Heiligen, des Heiligen Basilius, des Heiligen Gregor und des Heiligen Johannes Chrysostomus, wurde 1865 in Nowaja Maslowka erbaut. In dem Buch von Boris Osikow "Dörfer der Oblast Belgorod" wird erwähnt, dass 1890 in der Siedlung Nowaja Maslowka im Tschernjanskij Bezirk des Nowooskolski Kreises 1.011 Menschen lebten: 525 Männer und 486 Frauen.

An der Kirche befand sich ein Pfarrhaus für die Geistlichen und eine dreiklassige kirchliche Schule, in der 110 bis 120 Kinder aus Nowaja Maslowka und den umliegenden Dörfern unterrichtet wurden. Die Kirche besaß 33 Desjatinen Ackerland und erhielt 392 Rubel jährlich als staatliches Gehalt. Obwohl keine Informationen über den ersten Priester erhalten geblieben sind, werden in den Matrikelbüchern von 1884 bis 1914 die Namen von sieben Priestern erwähnt, der letzte von ihnen war Alexej Troizki.

Im Jahr 1918 wurde die Kirche geschlossen, und in ihrem Gebäude wurde der Exekutivkomitee des Dorfes Nowaja Maslowka untergebracht. Im ehemaligen Pfarrhaus wurde ein "Volksheim" eingerichtet, wo sich die Jugend zum Lesen von Zeitungen und für Theateraufführungen versammelte. Bis 1937 gab es im Tschernjanskij Bezirk nur noch eine Kirche, im Dorf Gniloe. Während des Großen Vaterländischen Krieges, von Juli 1942 bis Januar 1943, lebten deutsche Soldaten im Gebäude. Nach dem Krieg und bis zur Mitte der 1990er Jahre wurde das Holzgebäude als Lager für Düngemittel des Kolchos genutzt.

Heute gehört die Kirche der Drei Heiligen zu den 13 verlorenen Kirchen des Tschernjanskij Bezirks, die in der Mitte des 19. Jahrhunderts erbaut wurden, von denen nur Erinnerungen und Archivaufzeichnungen geblieben sind.

Laut dem Erlass der Kulturverwaltung der Oblast Belgorod aus dem Jahr 2008 ist die Kirche in Nowaja Maslowka in die Liste der identifizierten Objekte des kulturellen Erbes als religiöses Objekt aufgenommen worden. Das bedeutet, dass sie noch nicht im staatlichen Register der Objekte des kulturellen Erbes eingetragen ist, aber auf die Eintragung wartet. Der Abriss des Gebäudes ist verboten, und gemäß dem Bundesgesetz über Objekte des kulturellen Erbes unterliegt es dem staatlichen Schutz bis zur Entscheidung über seine Aufnahme in das einheitliche staatliche Register.