Согласно историческим данным, на погосте Николо-Перевоз церковь существовала ещё в XVI веке. В Патриарших окладных книгах за 1628 год она упоминается как «церковь Никола Чудотворец в селе Серебожи на Дубне». В 1765 году, после пожара, уничтожившего прежний храм, на этом месте была возведена новая деревянная Никольская церковь. Позднее, в 1798 году, рядом с ней построили зимнюю церковь, освящённую во имя Успения Пресвятой Богородицы.
В 1834 году было принято решение о строительстве каменного храма на месте двух деревянных церквей. Строительство продолжалось длительное время и завершилось в 1859 году, когда храм был освящён. Колокольня, однако, была возведена ранее, в 1839 году. Главный престол нового храма был освящён во имя святителя Николая Чудотворца, а в трапезной части располагался придел в честь Успения Пресвятой Богородицы.
Архитектурно Никольский храм представляет собой образец позднего классицизма. Здание кирпичное, оштукатуренное, с трёхчастной осевой композицией. Четверик церкви увенчан световой ротондой, приближающейся по форме к восьмерику из-за накладных пилястр. С востока к нему примыкает полукруглый алтарь, с запада — трапезная и трёхъярусная колокольня, завершённая куполом со шпилем. Боковые фасады церкви украшены тосканскими портиками, а декор, в целом сдержанный, наиболее богат на верхнем ярусе колокольни.
Приход Никольской церкви включал несколько населённых пунктов, среди которых деревни Сущево, Федотово, Семёновская, Шатеево, Васьково, Резвяиха, Сосково, Батулино, Окшево, Бурцево, Гуслево и Волково. Рядом с храмом была построена церковно-приходская школа.
В советский период, в 1961 году, храм был закрыт, а здание начало постепенно разрушаться. Реставрационные работы не проводились, и храм оставался в запустении. В 1991 году здание было возвращено верующим, однако регулярные богослужения в нём не возобновились, и ремонтные работы не начались.
В настоящее время погост Николо-Перевоз располагается в отдалении от населённых пунктов, примерно в 1,5 километрах от ближайшей деревни Сущево. Еженедельные богослужения проводятся в новом храме Благовещения Пресвятой Богородицы в деревне Павловичи, построенном по благословению митрополита Ювеналия. Строительство этого храма началось после 1991 года, когда богослужения велись в выделенном здании детского сада в Павловичах. Несмотря на бедность прихода, было принято решение о строительстве постоянного храма, который был торжественно открыт на праздник Введения во храм Пресвятой Богородицы в 2009 году.
