En 1627, el pueblo de Malyshevo fue concedido por el zar Mijaíl Fiódorovich al diácono Iván Gryaznov por su servicio en Astracán. En el pueblo se encontraban la iglesia de la Asunción de la Santísima Virgen y la iglesia de San Nicolás. En 1844, el terrateniente Vladímir Mijáilovich Esípov de la provincia de Kazán presentó una solicitud.

El 19 de octubre de 1847, el sacerdote Fiódor Veselovski del templo de San Jorge informó a la consistorio espiritual de Vladímir sobre la consagración del templo en Malyshevo y la firma de la cruz.

En 1870, a petición de los feligreses, el altar del templo fue renombrado en honor a San Nicolás. La iglesia estaba bien equipada con utensilios e íconos, entre los cuales destacaban por su antigüedad los íconos de la Asunción de la Madre de Dios y de San Nicolás en vestiduras de plata.

En 1874, el pueblo de Malyshevo sufrió un incendio, pero la iglesia permaneció intacta, solo se quemó la casa del sacristán. Los feligreses mostraban poco fervor hacia la iglesia; era de piedra, pero fría, sin estufas, con utensilios pobres y rejas inestables en las ventanas. El sacerdote Selin, que había llegado recientemente, no pudo mejorar la situación.

Además de la iglesia de piedra, en Malyshevo había una iglesia de madera dedicada a la Protección de la Santísima Virgen. Hasta 1875 estuvo en el cementerio, y luego fue trasladada junto a la iglesia de piedra y se convirtió en cálida. Se desconoce la fecha de su construcción original. Desde 1888, funcionó en Malyshevo una escuela parroquial.

Durante los años soviéticos, la vida espiritual fue interrumpida, y la iglesia fue cerrada alrededor de 1926. El ateísmo se convirtió en la ideología oficial, y los rituales religiosos se llevaban a cabo en secreto. La vida de la iglesia se volvió clandestina, y los feligreses intentaron preservar la memoria de las reliquias. En el edificio del templo se instalaron talleres de cerrajería, luego un internado escolar, y más tarde quedó abandonado.

Con el inicio de la perestroika, la actitud hacia la iglesia cambió. Comenzó el proceso de devolución de edificios eclesiásticos y objetos de culto a la Iglesia Ortodoxa Rusa. Los habitantes de Malyshevo, junto con representantes de la diócesis de Vladímir, decidieron restaurar el templo, y en 2000 se erigió una cruz conmemorativa en honor a este evento. Actualmente, la iglesia ha sido restaurada, pero su estructura sigue sin completarse.