Никольская церковь в Петровске была построена в 1750 году мордовским князем Пиксаем Алямасовым, основателем села Мачкас. Её приход в основном составляла православная мордва. Строительство нового храма во имя святителя Николая Чудотворца велось с 1834 года по 1852 год тщанием прихожан. Построенная церковь была каменной, с колокольней и приделом во имя святого Архистратига Божия Михаила. К её приходу были приписаны два городских училища и школы хуторов Курносов, Ионычев и Ларин. После реконструкции 1879 года здание стало тёплым. В 1910-х годах стараниями священника Иоанна Казанцева велось строительство новой церкви, не завершённое в итоге из-за Октябрьской революции. Взорвана в 1931 году. Точное местонахождение храма в городе не известно.
