Существующая каменная  Троицкая церковь с. Новлянское расположена в центре села и обращена западным фасадом к главной улице. С южной стороны церкви находится бывшее кладбище и пологий склон к небольшой речке Даниловка. До середины 19 века село называлось Новым, а по деревянной церкви во имя Святителя Николая – Никольским.

По мере ветшания церковь дважды заменялась новыми деревянными – в 1658 и в 1736 годах. Деревянная однопрестольная церковь на белокаменном фундаменте во имя святителя Николая в 1736 году была построена на средства владельца села князя Феодора Ивановича Голицина. В церкви находился сосновый четырёхъярусный иконостас с позолоченной резьбой.Вот как выглядела Ведомость Троицкой церкви от 1877 года.  В 1882 году в связи с аварийным состоянием деревянной колокольни была построена новая, а в 1884 году в трапезной был устроен теплый придел во имя преподобного Сергия Радонежского.

В 1903 году по ходатайству притча и прихожан был разработан проект, а в 1904 году началось строительство каменного трехпрестольного храма в честь Живоначальной Троицы с приделами во имя святителя Николая и преподобного Сергия Радонежского.

Строительство новой каменной церкви по утвержденному проекту продолжалось пять лет на средства строителей Московского купца Карпа Ивановича Миронова и крестьянина Сергея Яковлевича Коробкова. На их же средства.