Согласно исследованиям первоуральского краеведа Ю.Дунаева, жители деревни Новые Решеты, расположенной при речке Решетке, на большой московской дороге, испытывали затруднения в исправлении треб, так как до ближайшего храма в Шайтанском заводе расстояние составляло 15 верст пути, а до Верх-Исетской Успенской церкви еще дальше - 30 верст. Верующие просили управление Верх-Исетских заводов построить в селении хотя бы маленькую церковь. 22 мая 1847 года по благословению преосвященного Ионы, епископа Екатеринбургского в Новых Решётах было совершено заложение церкви на красном месте, на взгорке, близ тра кта на средства Верх-Исетского заводоуправления. Деревянная церковь во имя Алексия человека Божия была построена к 1850 году. 29 сентября по благословению того же преосвященного было совершено освящение храма. Церковь деревянная на каменном фундаменте, однопре стольная. Иконостас двухъярусный простой работы. Ризницей и утварью церковь снабжена достаточно. На звоннице имелось два больших колокола и подзвонок.

С постройкой церкви деревня перешла в разряд сёл и стала именоваться по имени храма — село Новоале ксеевское. Однако ещё долгое время в обращении народа использовалось старое название — Новые Решёты. Тихо, спокойно жило село. Избы стояли вдоль большака, наблюдая подслеповатыми окнами за движением обозов и этапами арестантов. События большого мира сюда доходили лишь смутными отголосками, а тихая размеренная жизнь нарушалась изредка проводами молодых мужиков на службу в армию.

В апреле 1922 года началось большевистское "наступление" на церковь. Храм закрыли, помещение стали использовать под склад колхозного имущества, а потом - под клуб. Новые "хозяева" сломали деревянные перегородки, произвели перестройку по своему проекту. Иконостас выбросили. В большом доме священника устроили избу-читальню. Со временем церковное здание пришло в ветхость. Ветхое строение разобрали. На взгорке, где стоял храм, построили дом культуры, открытие которого состоялось в феврале 1975 года. Годы шли, и настало новое время - время духовного возрождения нашего Отечества. Возродилась и православная община в Новоалексеевском. Новый возрожденный приход в Новоалексеевском расположился в переоборудованном здании бывшего магазина.

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

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

АРХИЕПИСКОП ВИКЕНТИЙ СОВЕРШИЛ ЧИН ОСВЯЩЕНИЯ ХРАМА ВО ИМЯ СВЯТОГО АЛЕКСИЯ ЧЕЛОВЕКА БОЖИЯ В ПОСЕЛКЕ НОВОАЛЕКСЕЕВСКОЕ.