Новый возрожденный приход в Новоалексеевском расположился в переоборудованном здании бывшего магазина.
Здание деревянное, одноэтажное, небольшого объема, с одной главкой. "В тесноте, да не в обиде", - гласит пословица. Православные рады и этому: главное, что в селе возродилась вера православная, появилось место для соборной молитвы, для исповеди и причастия. 
Потом, с помощью добрых людей, стали новую церковь строить - как раньше, деревянную. Молитвенное помещение Свято-Алексиевского храма может вместить почти две сотни людей. Это много для небольшого села. На бревенчатых стенах святые иконы в благолепных окладах. Иконостас, престол - все это обустроено трудами многих добрых людей, многих благодетелей прихода.