В казачей станице Егерухаевской в 1863 году в выделенном помещении открыт молитвенный дом. В 1868 году построена деревянная церковь Николая Чудотворца. При церкви открыта церковно-приходская школа.

Церковь в советские годы закрыли. Разрушена в 1936 году.

Православный приход зарегистрирован в 1992 году. Храм обустроен в здании бывшего детского сада (Октябрьская улица, 22). Новый кирпичный храм Николая Чудотворца построен в 2020 году.