Die Nikolaskirche in Petrowsk wurde 1750 vom mordwinischen Fürsten Piksai Alyamasov, dem Gründer des Dorfes Machkas, errichtet. Ihre Gemeindemitglieder waren hauptsächlich orthodoxe Mordwinen. Der Bau einer neuen Kirche zu Ehren des Heiligen Nikolaus des Wundertäters begann 1834 und wurde 1852 dank der Bemühungen der Gemeindemitglieder abgeschlossen. Die Kirche wurde aus Stein erbaut, hatte einen Glockenturm und eine Kapelle zu Ehren des Heiligen Erzengels Michael. Zu ihrer Gemeinde gehörten zwei städtische Schulen und Schulen in den Höfen Kurnosov, Ionitschew und Larin. Nach der Rekonstruktion im Jahr 1879 wurde das Gebäude beheizt. In den 1910er Jahren begann unter der Leitung des Priesters Ioann Kazantsev der Bau einer neuen Kirche, der aufgrund der Oktoberrevolution nicht abgeschlossen wurde. Der Tempel wurde 1931 zerstört, und sein genauer Standort in der Stadt ist unbekannt.