Храм Святителя Николая Чудотворца в селе Октябрьский Городок (до 1920 года — Николаевский Городок) был первоначально построен в 1836 году на средства Императорского Московского воспитательного дома. Основание села и храма связано с распоряжением императора Николая I от 1829 года о переселении питомцев Московского Мариинского приюта в Саратовскую губернию. Храм был возведён в рамках создания Мариинской колонии, находившейся под покровительством императрицы Марии Фёдоровны.
Церковь имела один престол во имя святителя Николая Мирликийского. Штат причта состоял из двух священников, диакона и двух псаломщиков. К храму были приписаны окрестные деревни: Кувыка, Новый Сокур, Александровка, Константиновка, Ханеневка, Михайловка, Елшанка, Тёпловка, Владимировка, Ольгинский посёлок и Рязанский хутор.
В 1937 году храм был разрушен. Строительный материал частично использовался для хозяйственных нужд. В советский период на месте храма и прилегающей территории располагались сельскохозяйственные объекты.
В 2005 году жители села обратились в Саратовскую епархию с просьбой о возрождении прихода. В 2006 году для временного размещения храма было передано здание бывшей церковно-приходской школы. Богослужения начались после проведения ремонтных работ.
Строительство нового храма началось в 2018 году. 1 июня 2018 года был совершён молебен на начало строительства. 30 апреля 2019 года освящены колокола для колокольни. Великое освящение храма состоялось 9 августа 2020 года.
При храме действует библиотека. Приход сотрудничает с местными образовательными учреждениями, включая общеобразовательную школу и сельскохозяйственный техникум имени К. А. Тимирязева. В храме находится икона с частицей мощей святителя Луки (Войно-Ясенецкого).