El pueblo de Alexino es uno de los asentamientos más antiguos del distrito de Kolchugino. Se menciona por primera vez en documentos del siglo XIV como propiedad de los grandes príncipes de Moscú. El gran príncipe Iván Danilovich Kalita en su testamento de 1328 legó "el pueblo de Alexino a su hijo Iván". Ya en este documento, Alexino se menciona como un pueblo, lo que indica la existencia de una iglesia. En los libros de registros patriarcales de 1628 se menciona "la iglesia de Nicolás el Milagroso en el pueblo de Alexino". A mediados del siglo XVIII, además del altar de Nicolás, había altares adicionales en honor a la Presentación de la Virgen María y la icono de Kazán de la Madre de Dios. La iglesia de madera fue desmantelada en 1873 debido a su deterioro. La iglesia moderna de la Presentación de la Madre de Dios fue construida en 1872, y ese mismo año se consagró el altar principal. En 1873 se consagró el altar en nombre de San Nicolás de Mira, y en 1875, en honor a la icono de Kazán de la Madre de Dios. Durante la época soviética, el templo fue cerrado y destruido.