Каменная церковь с двухъярусной колокольней была возведена в 1783 году князем А. М. Голицыным. Она имеет три престола: Рождества Пресвятой Богородицы, святителя Николая и великомученика Георгия. Ранее на этом месте стояла деревянная церковь, которая, по словам старожилов, находилась на противоположном конце села. В нынешней церкви чудотворных икон нет, но особо почитаемы иконы Рождества Богородицы, святителя Николая и мученика Георгия. Из старинной утвари выделяется Евангелие в серебряном окладе, переданное в церковь в 1782 году из Санкт-Петербургской часовни железного ряда после её пожара. Это Евангелие было пожертвовано крестьянином Седякиным. Среди старопечатных книг имеются Пролог 1650 года, изданный по указу царя Алексея Михайловича, и Праздничная минея 1661 года. В приходе проводится 14 крестных ходов в различные дни, такие как 23 апреля, 9 и 29 мая, в Вознесение, Троицу, 5 и 20 июля, первое воскресенье после Ильина дня, 28 июля, 6, 7 и 18 августа, 16 июня и в день Пресвятой Богородицы Скорбящей. Эти ходы установлены давно, и прихожане не знают их точного происхождения. К церкви приписаны 34 десятины земли и приход из пяти селений. С 1863 года в селе Никола-Перевоз действует сельская школа. Существует легенда, что во времена княжения Константина Всеволодовича княжеский сокольник Богдашка нашел на этом месте, близ реки Устья, улетевшего сокола. В поисках его через реку его перевез неизвестный старик. Когда князь посетил это место, он обнаружил образ святого Николая, в котором Богдашка узнал старика. В честь этого события князь Константин основал здесь церковь святителя Николая, что и дало название селу Никола на Перевозе. Село также известно тем, что в 1434 году здесь великий князь Василий Васильевич Темный был разбит своим дядей, князем галицким Юрием Дмитриевичем. Место слияния трех рек, расположенное неподалеку от села, привлекает ростовских граждан, которые летом приезжают сюда на отдых. Ранее здесь находилось жилище князя Федора Дмитриевича Гвоздева, чья дочь Анастасия, выйдя замуж за князя Ивана Петровича Щепина, получила эту местность в приданое.