Das Dorf Utschuevo-Majdan liegt im Bezirk Potschinkow. Gemäß dem Erlass des Departements für den Schutz des historischen und kulturellen Erbes von Nischni Nowgorod und der Region vom 24. April 2000 Nr. 5-OD wurde die ländliche Nikolauskirche als Objekt des historischen und kulturellen Erbes anerkannt. Die Kirche stammt aus dem Jahr 1895. Laut Informationen der Behörde für den staatlichen Schutz von Kulturgütern der Region Nischni Nowgorod wurde der Erlass Nr. 5-OD am 20. Oktober 2014 durch den Erlass Nr. 159 aufgehoben.