Die Kirche im Dorf Jelzino existierte bereits Ende der ersten Hälfte des 17. Jahrhunderts. In den patriarchalischen Aufzeichnungen von 1646 wird die "Kirche der Auferstehung Christi im Dorf Jelzino in Klein Roschok" erwähnt, mit einer Abgabe von zwei Altyn und zwei Denga sowie mit Zehntel und einer Reisekrönung. Im Jahr 1667 wird in denselben Aufzeichnungen angegeben, dass an der Auferstehungskirche die Kapellen der Himmelfahrt der Heiligen Gottesmutter und des Heiligen Nikolaus des Wundertäters waren. Im Jahr 1713 baute der Boyar und Fürst Peter Ivanovich Chovansky eine neue Holzkirche, die zu Ehren des Festes der Himmelfahrt der Heiligen Gottesmutter geweiht wurde. Die Weihe wurde dem Igumen des Wolosow-Klosters Nikolai anvertraut. Im Jahr 1819 wurde anstelle der baufälligen Holzkirche mit Mitteln der örtlichen Grundbesitzer, Generaladjutant Ivan Nikolaevich Rimski-Korsakov und Gräfin Ekaterina Petrovna Stroganova, Tochter von Peter Nikitich Trubetskoy und Prinzessin Anastasia Vasilievna Chovanskaya, ein steinerner Tempel der Himmelfahrt der Gottesmutter erbaut. Wahrscheinlich wurde auch der steinerne Glockenturm damals errichtet, dessen obere Etagen in der Sowjetzeit zerstört wurden. Im Jahr 1836 wurde unter dem Glockenturm ein warmer Tempel des Heiligen Nikolaus des Wundertäters eingerichtet, sodass die Glocken in seiner Kuppel untergebracht waren.