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