Первый храм во имя святителя Николая Чудотворца в слободе Пестравка был построен в 1790 году. Освящение состоялось в 1796 году, совершено протоиереем города Вольска Михаилом. Храм представлял собой деревянное здание с деревянной колокольней. В 1826 году проведен ремонт внутреннего помещения с обивкой холстом и нанесением живописных изображений. В 1846 году осуществлена перестройка здания, а в 1868 году проведены наружные работы, включая покраску и ремонт железной крыши.
В 1883 году к храму были пристроены два придела: южный освящен 11 ноября 1885 года в честь Успения Божией Матери, северный - 12 ноября 1885 года в честь Архистратига Божия Михаила. После расширения храм мог вмещать до 2000 человек. В 1911 году произведена перестройка колокольни в связи с ее ветхостью.
В 1935 году храм был закрыт постановлением Президиума Куйбышевского крайисполкома. Здание передано под районный Дом культуры, впоследствии разрушено. Восстановление церковной жизни началось в 2005 году с освящения места строительства нового храма.
Современный храм Николая Чудотворца построен в 2010-2016 годах по проекту архитектора А.И. Баранникова. Здание представляет собой однокупольный четырехстолпный кирпичный храм в русском стиле. Приход начал действовать в 2006 году, до завершения строительства.