En 1627, le village de Malychevo a été donné par le tsar Michel Fiodorovitch au diacre Ivan Griaznov pour ses services à Astrakhan. Dans le village se trouvaient l'église de l'Assomption de la Très Sainte Mère de Dieu et l'église de Saint Nicolas le Thaumaturge. En 1844, le propriétaire Vladimir Mikhaïlovitch Esipov de la province de Kazan a soumis une demande.

Le 19 octobre 1847, le prêtre Fiodor Veselovski du temple de Georgievski a informé la consistoire spirituelle de Vladimir de la consécration de l'église à Malychevo et de la signature de la croix.

En 1870, à la demande des paroissiens, l'autel de l'église a été renommé en l'honneur de Saint Nicolas le Thaumaturge. L'église était bien fournie en ustensiles et icônes, parmi lesquelles se distinguaient par leur ancienneté les icônes de l'Assomption de la Mère de Dieu et de Saint Nicolas le Thaumaturge en chasubles d'argent.

En 1874, le village de Malychevo a été touché par un incendie, mais l'église est restée intacte, seule la maison du gardien a brûlé. Les paroissiens montraient peu de zèle envers l'église ; elle était en pierre, mais froide, sans poêles, avec des ustensiles pauvres et des grilles instables aux fenêtres. Le prêtre Selin, récemment arrivé, n'a pas eu le temps d'améliorer la situation.

En plus de l'église en pierre, il y avait à Malychevo une église en bois de la Protection de la Très Sainte Mère de Dieu. Jusqu'en 1875, elle se tenait au cimetière, puis a été déplacée près de l'église en pierre et est devenue chaude. Le moment de sa construction initiale est inconnu. Depuis 1888, une école paroissiale a fonctionné à Malychevo.

Pendant les années soviétiques, la vie spirituelle a été interrompue, et l'église a été fermée vers 1926. L'athéisme est devenu l'idéologie officielle, et les rites religieux étaient célébrés en secret. La vie de l'église est devenue cachée, et les paroissiens ont essayé de préserver la mémoire des sanctuaires. Dans le bâtiment de l'église, des ateliers de serrurerie ont été installés, puis un internat scolaire, et plus tard, il a été abandonné.

Avec le début de la perestroïka, l'attitude envers l'église a changé. Un processus de restitution des bâtiments ecclésiastiques et des objets de culte à l'Église orthodoxe russe a commencé. Les habitants de Malychevo, avec des représentants de l'évêché de Vladimir, ont décidé de restaurer le temple, et en 2000, une croix de pèlerinage a été érigée en l'honneur de cet événement. Aujourd'hui, l'église a été restaurée, mais sa structure reste inachevée.