La iglesia de Nicolás en Petrovsk fue construida en 1750 por el príncipe mordvino Piksai Alyamasov, fundador del pueblo de Machkas. Sus feligreses eran principalmente mordvinos ortodoxos. La construcción de un nuevo templo en honor al santo Nicolás el Milagroso comenzó en 1834 y se completó en 1852 gracias a los esfuerzos de los feligreses. La iglesia fue construida de piedra, tenía un campanario y una capilla en honor al santo Arcángel Miguel. A su parroquia pertenecían dos escuelas urbanas y las escuelas de los asentamientos de Kurnosov, Ionichev y Larin. Después de la reconstrucción en 1879, el edificio se volvió cálido. En la década de 1910, bajo la dirección del sacerdote Iván Kazantsev, comenzó la construcción de una nueva iglesia, que no se completó debido a la Revolución de Octubre. El templo fue destruido en 1931, y su ubicación exacta en la ciudad es desconocida.