Уже в сентябре 1893 года началась рубка леса под завод, строительство ветки железной дороги и возведение рабочего посёлка. С этого времени на реке Какве закипела жизнь. 29 мая 1894 года состоялась торжественная закладка нового сталерельсового завода. На это мероприятие из Санкт-Петербурга прибыл сын Половцовых – Пётр Александрович. Молебен совершил протоиерей Стефан Попов (отец изобретателя радио А. С. Попова). Сохранилась закладная плита, найденная в 1947 году при реконструкции доменного цеха, её можно увидеть в Серовском историческом музее. На строительство заводских корпусов ушло около полугода.
Завод назвали Надеждинским – в честь владелицы горного округа Надежды Михайловны Половцовой (стоит заметить, что большинство заводов получало название по рекам, на которых возникали, и лишь небольшая часть называлась по именам владельцев).
Оборудование для завода (в основном немецкого производства) доставляли по воде до Перми, затем по железной дороге до Тюмени и далее водным путём до Филькинской пристани. Оттуда по узкоколейке перевозили на Надеждинский завод. Близ левого берега реки Каквы построили доменные печи, мартеновскую фабрику, прокатную фабрику, фабрику огнеупорных материалов, механическую мастерскую.
Крупное предприятие возвели в очень сжатые сроки. 19 января 1896 года уже была выплавлена первая сталь из чугуна с Сосьвинского завода, а позже пущены свои домны. На берегу реки Каквы задымили трубы. 3 марта того же года были прокатаны первые железнодорожные рельсы. Договор на поставку был выполнен в срок.
В 1898 году Надеждинский завод заработал на полную мощность. Он уже не зависел от поставщиков, так как включал полный металлургический цикл: доменное производство (чугун), мартеновское производство (сталь) и прокатные станы. Надеждинский завод стал одним из самых технически оснащённых и крупнейших предприятий Урала того времени.
В 1903 году началось строительство Богословской железной дороги (уже не узкоколейки, а широкой колеи), которая связала Надеждинский завод со станцией Гороблагодатской в Кушве на Уральской горнозаводской железной дороге. Её открыли в 1906 году.
Интересно, что раньше планировалось соединить Богословский округ с Березниками (эта затея упоминалась выше в фрагменте из дневника Половцова). И в наши дни отсюда имелся бы прямой выход в Пермский край, если бы некоторые владельцы земель, по которым должна была пройти железная дорога, не выдвинули бы невыгодные условия, что остановило реализацию проекта.
И ещё один любопытный факт из жизни населения Надеждинского завода. Книга «Приходы и церкви Екатеринбургской епархии» (Екатеринбург, 1902) сообщала о бытовавших