Из истории
Небольшая деревянная, с деревянной же колокольней, церковь во имя святителя Николая была построена в селе Шиханы Вольского уезда в 1854 году тщанием графа Михаила Васильевича Орлова-Денисова. В штате причта состояли священник и псаломщик, дома для причта были предоставлены владельцем села, содержание для причта доставлялось так же за его счет. В 1876 году в Шиханах была открыта земская школа, которая в 1887 году перешла в ведение духовенства.
Церковь была разрушена в 1930-е годы вместе с усадьбой Орловых-Денисовых.
В 1991 году в п. Шиханы-2 была создана православная община. Командование гарнизона и жители военного городка обратились в Саратовскую епархию с просьбой о строительстве в поселке здания храма. На месте будущего строительства был установлен Поклонный крест.
Новый храм, построенный военными, был освящен во имя святителя Николая Чудотворца Высокопреосвященным архиепископом Саратовским и Вольским Александром (Тимофеевым; †2003) 22 мая 1997 года.
За усердие в строительстве храма начальник шиханского гарнизона генерал-майор Н. И. Алимов был удостоен Патриаршей награды — ордена святого благоверного князя Даниила Московского III степени. Храм представляет собой деревянное, обложенное кирпичом здание. Настоятель храма духовно окормляет личный состав нескольких воинских подразделений, которые составляют основу прихода.
4 сентября 2023 года благочинный Вольского округа протоиерей Алексий Земцов освятил купол и крест для колокольни.
6 мая 2024 года митрополит Игнатий совершил чин освящения колокольни.