Храм святителя Николая Чудотворца в селе Елизаветопольское был основан в 1865 году как деревянная церковь с колокольней, построенная иждивением прихожан Елизаветопольского казачьего поселка. Освящение совершил благочинный священник протоиерей Георгий Высоцкий. До 1883 года приход являлся приписным к Полтавской Казанско-Богородицкой церкви ввиду отсутствия собственного настоятеля. Богослужения проводились священниками Полтавского прихода или благочинными.
В 1883 году произошел сильный пожар, повредивший здание храма. В 1916 году на его месте была возведена новая деревянная церковь с колокольней, освященная 5 декабря того же года. При храме существовала церковная сторожка, а в 1907 году прихожане построили деревянный дом для священника. Церковным старостой с 1898 по 1917 год служил казак Николай Николаевич Зыков, удостоенный за усердие архипастырского благословения.
В 1933 году храм был закрыт советскими властями, церковные ценности изъяты. Здание использовалось как склад, а позднее, после обстройки белым кирпичом, функционировало в качестве сельского клуба на протяжении более 50 лет. В начале 2000-х годов началось движение за возрождение храма по инициативе местных жителей. В 2012 году здание было возвращено Русской Православной Церкви, после чего возобновились богослужения.
В 2016 году завершено строительство нового каменного храма из красного кирпича, где продолжаются работы по внутренней отделке. Престольные праздники отмечаются 19 декабря и 22 мая в честь святителя Николая Чудотворца. Исторически приход связан с казачьими традициями Оренбургского войска, к которому относились основатели села.