В 1736 году был основан Погроминский редут, который положил начало селу Погромное. В 1781 году здесь была образована волость. В 1830 году жители села Погромное на свои средства начали строительство Никольской церкви, которое завершилось в 1836 году. Храм был возведен из кирпича в эклектичном стиле. Четверик с боковыми пределами, просторной трапезной и колокольней был построен по проекту самарского архитектора З.В. Клейнермана, который создал около пятидесяти храмов и множество гражданских зданий в Самарской губернии.

Церковь закрыли в 1921 году, и она долгое время пустовала. Позже здание, лишенное куполов, использовали в хозяйственных целях и оборудовали в нем механические мастерские для ремонта машин, а затем оно было заброшено. В 2016 году жители села начали восстанавливать храм, и с 19 декабря, в день святителя Николая Чудотворца, начались молитвенные службы. В храме установлен иконостас, а когда-то его стены были расписаны фресками в русском академическом стиле, характерном для храмов XIX века. Некоторые фрагменты этих росписей сохранились до наших дней. Церковь строилась на века, что подтверждают ее фундамент и стены.