Опытный предприниматель нашел это предложение весьма выгодным и перспективным и с присущей ему энергией и знанием дела принялся за более детальное изучение вопроса. С этой целью он поехал в Украину, внимательно обследовал местность, где планировалась постройка завода, осмотрел залежи каменного угля и железной руды и согласился участвовать в концессии. По договору, который был Высочайше утвержден 18 апреля 1869 г., британский подданный Джон Юз принимал на себя обязательство образовать акционерное общество со складочным капиталом в 3 млн рублей «для разработки каменного угля и основания рельсового производства» в Бахмутском уезде Екатеринославской губернии.
Устроив в России все дела, связанные с заключением договора, Хьюз вернулся в Лондон и приложил максимум усилий для сбора необходимого капитала. Всего через месяц необходимые средства были найдены, устав Новороссийского акционерного общества был утвержден, а Джон был избран инвесторами на должность директора-распорядите-ля будущего завода. На этом подготовительные мероприятия закончились и можно было приступать к работе.
Следующие два года Юз провел на строительной площадке, не зная отдыха ни днем, ни ночью. Место для закладки металлургического завода было выбрано на правом берегу реки Кальмиус, южнее села Александровка, где был свой каменный уголь. Возле соседнего села Стыла находились залежи железных руд, а рядом с селом Еленовка необходимый камень — известняк. Источником водоснабжения служила река, рабочей силой обеспечивали близлежащие села. Летом 1870 г. из Южного Уэльса в Украину было отправлено оборудование и инструменты. Следом за ними по тому же маршруту отправились около сотни специалистов — металлургов и шахтеров. Восемь груженых кораблей прибыли в порт Таганрога, оттуда по степи на быках добрались до места.
Результатом титанических усилий коллектива, возглавляемого Юзом, стал пуск домны в апреле 1871 г. Однако первый блин вышел комом — через три дня работа печи была остановлена, поскольку выяснилось, что она не держит нужную температуру. Требовалась серьезная переделка конструкции, которая повлекла за собой дополнительные капиталовложения и временные затраты. На этом переломном этапе, грозившем крахом всему предприятию, Джон, не сомневаясь в успехе, начал работу с самого начала.
Вторично домна была пущена 24 января 1872 г., и с этого времени завод не останавливался ни на минуту несколько десятилетий. Все это время Юз вместе со своими английскими инженерами настойчиво работал над усовершенствованием технологического процесса выплавки чугуна. Он добился оптимального режима работы печи, значительно улучшил состав шихты, научил рабочих регулировать дутье. Но его главный успех заключался в том, что впервые в российском металлургическом производстве было использовано минеральное топливо — кокс.
Одновременно со строительством домны возводился железоделательный и рельсопрокатный завод с подсобными цехами: механическими и кузнечными мастерскими, водокачкой и водонапорной сетью. Рельсовый завод был пущен в 1873 г., с этого же момента была начата карьерная разработка камня, извести, глины и производство огнеупорного кирпича. В следующем году предприятие Юза приступило к выпуску сортового железа, в 1876 г. была пущена вторая домна, а спустя три года начался выпуск марганцевого чугуна. В том же 1879 г. сварили первую мартеновскую сталь и уже в следующем году были произведены стальные рельсы, качество которых не уступало английским аналогам.
«Новороссийское общество» имело 15 собственных паровозов и 35 вагонов, а также владело самостоятельно построенными железнодорожными путями широкой колеи, которые были связаны с новой Екатерининской веткой. Завод, все его мастерские и главные железнодорожные переезды освещались электричеством. По соседству с Юзовским возникло несколько мелких литейных и механических заводов, получавших уголь, чугун, железо и сталь от головного предприятия.
В конце XIX столетия Джон Юз активно приобретал в собственность дворянские имения, расположенные в Екатеринославской губернии. Это были земли, богатые залежами первоклассной железной руды, которая стала основным сырьем для предприятия. Семье английского предпринимателя принадлежали и земли в Верхнеднепровском уезде под общим названием «Кривой Рог». На эти закупки тратились громадные средства. Так, например, только на покупку двух имений (Е. А. Лариной и Л. И. Смоляниновой) было потрачено 255 тыс. рублей серебром.
