Церковь Трёх святителей, Василия Великого, Григория Богослова и Иоанна Златоуста, была возведена в Новой Масловке в 1865 году. В книге Бориса Осыкова «Сёла Белгородской области» упоминается, что в 1890 году в слободе Новая Масловка Чернянской волости Новооскольского уезда проживало 1 011 человек: 525 мужчин и 486 женщин.

При церкви находился причтовый дом для священнослужителей и трёхклассная церковно-приходская школа, где обучались 110, 120 детей из Новой Масловки и окрестных сёл. Церковь владела 33 десятинами полевой земли и получала 392 рубля в год казённого жалования. Хотя сведения о первом священнике не сохранились, в метрических книгах с 1884 по 1914 годы упоминаются имена семи священников, последним из которых был Алексей Троицкий.

В 1918 году церковь была закрыта, и в её здании разместился Новомасловский исполком сельского совета. В бывшем доме священника был организован «народный дом», где молодёжь собиралась для чтения газет и театральных постановок. К 1937 году в Чернянском районе действовала лишь одна церковь, в селе Гнилом. Во время Великой Отечественной войны, с июля 1942 по январь 1943 года, в здании проживали немецкие солдаты. После войны и до середины 1990-х годов деревянное строение использовалось как колхозный склад удобрений.

На сегодняшний день церковь Трёх святителей входит в число 13 утраченных храмов Чернянского района, построенных в середине XIX века, от которых остались только воспоминания и архивные записи.

Согласно приказу управления культуры Белгородской области от 2008 года, храм в Новой Масловке включён в перечень выявленных объектов культурного наследия как объект религиозного назначения. Это означает, что он ещё не внесён в государственный реестр объектов культурного наследия, но находится в очереди на включение. Снос строения запрещён, и в соответствии с Федеральным законом об объектах культурного наследия оно подлежит государственной охране до принятия решения о его включении в единый государственный реестр.