Село Новоалексеевское (под первоначальным названием Новые Решёты) было основано в 1800 году при речке Решётка. Первоначальное население села состояло из рекрутированных непременных работников, переданных правительством владельцу Верх-Исетского завода Яковлеву. В рекруты были зачислены крестьяне из разнообразных поселений Екатеринбургского, Камышловского, Шадринского уездов, а также из Бисерти и Ревдинского завода. Главным хозяйственным занятием переселённых рекрут была рубка дров, выжиг древесного угля и доставка его в Верх-Исетский завод. Часть населения занималась держанием постоялых дворов — деревня располагалась на Московско-Сибирском тракте. Вся деревня была построена в одну широкую улицу вдоль этого тракта: большая её часть находилась на правом берегу речки Решётки, на левом берегу располагалось только четыре двора.