Церковь была построена в 1911 году. До этого с. Новоалександровка относилась к приходу Благовещенской церкви с. Великий Лог. В 1936 году храм был закрыт, разрушены купола и сняты колокола. В здании сначала находился склад,а затем оно было переоборудовано под клуб. Богослужения возобновились в храме с 1942 года. Официально община была зарегистрирована 3 ноября 1944 года. В настоящее время храм полностью восстановлен, облагорожена и обнесена забором усадьба храма.