Небольшая деревянная, с деревянной же колокольней, церковь во имя святителя Николая была построена в селе Шиханы Вольского уезда в 1854 году тщанием графа Михаила Васильевича Орлова-Денисова. В штате причта состояли священник и псаломщик, дома для причта были предоставлены владельцем села, содержание для причта доставлялось так же за его счет. В 1876 году в Шиханах была открыта земская школа, которая в 1887 году перешла в ведение духовенства. Церковь была разрушена в 1930-е годы вместе с усадьбой Орловых-Денисовых.
В 1991 году в п. Шиханы-2 была создана православная община. Командование гарнизона и жители военного городка обратились в Саратовскую епархию с просьбой о строительстве в поселке здания храма. На месте будущего строительства был установлен Поклонный крест. Новый храм, построенный военными, был освящен во имя святителя Николая Чудотворца Высокопреосвященным архиепископом Саратовским и Вольским Александром (Тимофеевым; †2003) 22 мая 1997 года.
За усердие в строительстве храма начальник шиханского гарнизона генерал-майор Н. И. Алимов был удостоен Патриаршей награды — ордена святого благоверного князя Даниила Московского III степени. Храм представляет собой деревянное, обложенное кирпичом здание. Настоятель храма духовно окормляет личный состав нескольких воинских подразделений, которые составляют основу прихода.
Святыни:
икона Святого праведного воина Феодора Ушакова с частицей его мощей;
икона Апостола и евангелиста Луки с частицей его мощей.
Настоятель: протоиерей Алексий Земцов.
Богослужения:
Богослужения совершаются по субботним и воскресным дням и в дни праздников и памяти особо чтимых святых. Литургия в 7:00, в воскресные дни в 8.00, вечернее богослужение в 17.00. По четвергам, в 17.00 читается акафист Святителю Николаю Чудотворцу.
Службы, действующие при храме:
Воскресная школа для детей. При воскресной школе действуют кружки рисования, вышивания, колокольного звона. Работает Приходская библиотека. Проводятся лекции в школе искусств.
Церковно-социальная деятельность:
Настоятель храма является помощником командира вч по работе с верующими военнослужащими. Приход активно взаимодействует с войсковой частью № 61469. Духовенство храма проводит патриотические, нравственные беседы с молодежью. Приходом организована помощь отдельным социально неблагополучным семьям. Проводится сбор вещей для малообеспеченных семей. Ведется взаимодействие ИК№5 п.Видим.
Приписаны:
больничный храм Святителя Луки, архиепископа Крымского и Симферопольского при военном госпитале г. Шиханы-2;
Часовня Святителя и Чудотворца Николая, с купальней.
Проезд: рейсовый междугородний автобус «Саратов-Вольск» (ст. Вольск-18), поезд от г. Саратова (до ст. «Сенная»), далее автобусом до ст. Вольск-18.