Храм во имя святителя Николая Чудотворца в селе Ново-Никольское был построен в 1909 году. Инициатива строительства принадлежала крестьянам деревень Никольское и Курбаки, которые неоднократно обращались в Ярославскую Духовную консисторию с просьбой разрешить возведение каменного храма. Официальное разрешение было получено 4 января 1907 года. Храм строился на средства прихожан и пожертвования, включая доходы от продажи свеч и проведения молебнов в местной часовне.
Закладка храма состоялась 1 июля 1907 года. Проект был разработан губернским архитектором Иваном Ивановичем Окербломом. Основные строительные работы выполнялись силами местных крестьян, которые бесплатно доставляли материалы, включая кирпич с общественного завода. Храм был рассчитан на 600 человек и освящен 8 марта 1909 года архиепископом Тихоном (Беллавиным), впоследствии ставшим Патриархом Московским и всея Руси.
В советский период храм не закрывался, что позволило сохранить приходскую жизнь и традиции. Архитектурно храм представляет собой прямоугольное однонефное здание с восьмигранным барабаном и луковичным куполом. Колокольня выполнена в шатровом стиле. Храм был приписан к Приимковской церкви Ростовского уезда, но после её упразднения стал центром местного прихода.
Основными благотворителями строительства выступили купец Харлампий Иванович Бараблин и крестьяне окрестных деревень. Храм был возведен в честь святителя Николая Чудотворца, особо почитаемого в России. В начале XX века в период правления Николая II наблюдался рост числа храмов и монастырей, посвященных этому святому.