Церковь в Селе Ельцыно существовала уже в конце 1-й половины XVII века; в патриарших окладных книгах под 1646 годом отмечена «церковь Воскресение Христово в селе Ельцыне в Малом Рожку, дани два алтына две деньги, десятильничьих и заезда гривна». Под 1667 годом показано в тех же книгах, что при Воскресенской церкви были приделы Успения Пресвятой Богородицы и Николая Чудотворца. В 1713 году местным вотчинником, боярином и князем Петром Ивановичем Хованским, построена новая деревянная церковь, которая освящена во имя Празднования Успения Пресвятой Богородицы, освятить церковь было поручено игумену Волосова монастыря Николаю. В 1819 году вместо деревянной церкви, пришедшей в ветхость, на средства местных вотчинников, генерал-адъютанта Ивана Николаевича Римского-Корсакова и графини Екатерины Петровны Строгановой, дочери Петра Никитича Трубецкого и княжны Анастасии Васильевны Хованской, устроен каменный храм Успения Божией Матери. Вероятно тогда же устроена и каменная колокольня, верхние ярусы разрушены в советское время. В 1836 году устроен под колокольней тёплый храм Николая Чудотворца, так что колокола помещаются в его куполе.
