В 1903 году, по утверждённому в 1898 году проекту, в селе была построена православная церковь.
В 1959 году, в период антирелигиозной политики советского государства, церковь была разобрана колхозом.
В 1990-х годах, в период изменения государственной политики в отношении религии, местные власти передали под храм здание бывшего магазина. После проведения необходимых ремонтных работ, 19 декабря 1996 года, в день памяти святителя Николая Чудотворца, помещение было освящено и адаптировано для проведения богослужений.
Осенью 2007 года в центре села Старые Озинки было начато строительство нового храма. К 2009 году были выполнены основные строительные работы, включая возведение стен на высоту около трёх метров от фундамента. 4 октября 2009 года епископ Саратовский и Вольский Лонгин совершил чин основания храма во имя святителя Николая, архиепископа Мир Ликийских, Чудотворца.
В 2014 году завершены работы по устройству кровли храма и выполнена кирпичная кладка колокольни. Строительство храма было завершено в 2018 году, летом того же года были освящены колокола. 11 ноября 2018 года епископ Покровский и Николаевский Пахомий совершил чин великого освящения храма во имя святителя и чудотворца Николая.
В 2019 году произведены работы по изготовлению и установке металлической ограды вокруг территории храма, а также асфальтирование прихрамовой территории.
