L'église des Trois Saints, de Basile le Grand, Grégoire le Théologien et Jean Chrysostome, a été construite à Novaïa Maslovka en 1865. Dans le livre de Boris Osikov « Villages de la région de Belgorod », il est mentionné qu'en 1890, dans le village de Novaïa Maslovka, dans le district de Tchernyansk, vivaient 1 011 personnes : 525 hommes et 486 femmes.

Près de l'église se trouvait une maison pour les prêtres et une école paroissiale de trois classes, où 110 à 120 enfants de Novaïa Maslovka et des villages environnants étaient instruits. L'église possédait 33 dessiatines de terres agricoles et recevait 392 roubles par an en salaire de l'État. Bien que les informations sur le premier prêtre n'aient pas été conservées, les registres métriques de 1884 à 1914 mentionnent les noms de sept prêtres, le dernier étant Alexeï Troïtski.

En 1918, l'église a été fermée et son bâtiment a été occupé par l'exécutif rural de Novaïa Maslovka. Dans l'ancienne maison du prêtre, une « maison du peuple » a été organisée, où les jeunes se réunissaient pour lire des journaux et assister à des pièces de théâtre. En 1937, il n'y avait qu'une seule église dans le district de Tchernyansk, située dans le village de Gnilom. Pendant la Seconde Guerre mondiale, de juillet 1942 à janvier 1943, des soldats allemands ont occupé le bâtiment. Après la guerre et jusqu'au milieu des années 1990, la construction en bois a été utilisée comme entrepôt de fertilisants pour le kolkhoze.

Aujourd'hui, l'église des Trois Saints fait partie des 13 églises perdues du district de Tchernyansk, construites au milieu du XIXe siècle, dont il ne reste que des souvenirs et des archives.

Selon un arrêté de la direction de la culture de la région de Belgorod de 2008, l'église de Novaïa Maslovka est incluse dans la liste des objets culturels identifiés en tant qu'objet à vocation religieuse. Cela signifie qu'elle n'est pas encore inscrite au registre d'État des objets du patrimoine culturel, mais est en attente d'inscription. La démolition du bâtiment est interdite, et conformément à la loi fédérale sur les objets du patrimoine culturel, il est soumis à la protection de l'État jusqu'à ce qu'une décision soit prise concernant son inscription au registre d'État unique.