Das Dorf Alexino ist eine der ältesten Siedlungen im Koltschuginski-Bezirk. Es wird erstmals in Dokumenten aus dem frühen 14. Jahrhundert als Besitz der Großfürsten von Moskau erwähnt. Der Großfürst Ivan Danilovich Kalita vermachte in seinem Testament von 1328 "das Dorf Alexinskoje seinem Sohn Ivan". Bereits in diesem Dokument wird Alexino als Dorf erwähnt, was auf das Vorhandensein einer Kirche hinweist. In den patriarchalischen Aufzeichnungen von 1628 wird "die Kirche des Nikolaus des Wundertäters im Dorf Alexino" erwähnt. In der Mitte des 18. Jahrhunderts gab es neben dem Nikolausaltar in der Kirche auch Nebenaltäre zu Ehren der Einführung in den Tempel der Heiligen Gottesmutter und des Kazan-Ikone der Gottesmutter. Die Holzkirche wurde 1873 aufgrund von Verfall abgerissen. Die moderne Kirche der Einführung in den Tempel der Gottesmutter wurde 1872 erbaut, und im selben Jahr wurde der Hauptaltar geweiht. 1873 wurde der Altar im Namen des Heiligen Nikolaus von Myra geweiht, und 1875 zu Ehren der Kazan-Ikone der Gottesmutter. In der Sowjetzeit wurde der Tempel geschlossen und verwüstet.