29 вересня 1895 року піддані Бельгії Е.К.Делуа та Г.Я.Франсуа уклали угоду з представниками Миколаївської міської у прави щодо оренди земельної ділянки для зведення суднобудівної верфі. Новозбудована верф стала йменуватися заводом «Товариства суднобудівних, механічних і ливарних заводів» (неофіційно завод називався «Наваль» (французькою – «морський»). Завод був відкритий 1897 року, але продовжував добудовуватися кілька років поспіль. Вдало розташовані заводські цехи, побудовані у один ряд, були сполучені між собою залізничними коліями, мали вихід до берега ріки Південний Буг. Заводська верф була оснащена трьома малими стапелями для зведення міноносців та двома великими для спорудження броненосців, які знаходилися у критому елінгу. Підприємство об’єднувало суднобудівну верф, ковальню, мостобудівне, котельне, машинобудівне, чавуно- та мідноливарне виробництво, вагонобудівництво.