В мае 1847 года а деревне Новые Решеты заложили храм во имя святого праведного Алексия человека Божия. Строительство деревянной церкви на средства заводовладельцев Яковлевых продолжалось три года и было закончено в 1850 году. Одноэтажная, однопрестольная церковь на каменном фундаменте встала среди селения на холме, с которого видно далеко вокруг. С постройкой храма деревня перешла в разряд сел и стала называться по имени церкви — село Новоалексеевское.
В 1930-е годы Алексеевский храм закрыли. Помещение стали использовать под склад колхозного имущества, а потом — под клуб. Новые «хозяева» сломали деревянные перегородки, произвели перестройку по своему проекту. Иконостас уничтожили. Со временем церковное здание пришло в ветхость. Строение решено было разобрать. На взгорке, где стоял храм, построили дом культуры, открытие которого состоялось в феврале 1975 года.
В 1990-е годы в Новоалексеевском воссоздана православная община, которой под молитвенный дом предоставили здание бывшего магазина. А в 2002 году при помощи благотворителей в селе отстроили новый храм, освященный во имя святого Алексия человека Божия.
Все храмы Первоуральского благочиния
Адрес: Первоуральск, село Новоалексеевское, 8 Марта, 20Б