The village of Khudoshino is located in the Pervomaisky District. According to the order of the Department for the Protection of Historical and Cultural Heritage of Nizhny Novgorod and the Nizhny Novgorod Region dated April 24, 2000, No. 5-OD, the rural Vladimir Church was recognized as an object of historical and cultural heritage. The church dates back to the early 20th century, after 1904. However, according to the Administration of State Protection of Cultural Heritage Sites of the Nizhny Novgorod Region, order No. 5-OD was revoked on October 20, 2014, by order No. 159.