In 1627, the village of Malyshevo was granted by Tsar Mikhail Fyodorovich to the clerk Ivan Gryaznov for his service in Astrakhan. The village had the Church of the Assumption of the Blessed Virgin Mary and the Church of St. Nicholas the Wonderworker. In 1844, landowner Vladimir Mikhailovich Esipov from the Kazan province submitted a petition.

On October 19, 1847, priest Fyodor Veselovsky from the Georgievsky church reported to the Vladimir spiritual consistory about the consecration of the church in Malyshevo and the signing of the cross.

In 1870, at the request of the parishioners, the altar in the church was renamed in honor of St. Nicholas the Wonderworker. The church was well supplied with utensils and icons, among which the ancient icons of the Assumption of the Mother of God and St. Nicholas the Wonderworker in silver vestments stood out.

In 1874, the village of Malyshevo suffered from a fire, but the church remained unharmed; only the church watchman's hut burned down. The parishioners showed little diligence towards the church; it was stone but cold, without stoves, with poor utensils and unstable grilles on the windows. Priest Selin, who had recently arrived, did not manage to improve the situation.

In addition to the stone church, there was a wooden church of the Protection of the Holy Virgin in Malyshevo. Until 1875, it stood in the cemetery, and then it was moved to the stone church and became warm. The time of its original construction is unknown. Since 1888, a church-parish school operated in Malyshevo.

During the Soviet years, spiritual life was interrupted, and the church was closed around 1926. Atheism became the official ideology, and religious ceremonies were conducted secretly. Church life became hidden, and parishioners tried to preserve the memory of the shrines. The church building housed locksmith workshops, then a school dormitory, and later it became abandoned.

With the beginning of perestroika, the attitude towards the church changed. The process of returning church buildings and cult items to the Russian Orthodox Church began. The residents of Malyshevo, together with representatives of the Vladimir diocese, decided to restore the church, and in 2000, a cross was erected in honor of this event. The church is now restored, but its structure remains unfinished.