Наприкінці 1896 року перший автомобіль прибув до Миколаєва. Це був німецький Benz Velo.
Історичний Автоклуб визначив друге місто на території сучасної України, де зʼявився автомобіль, – пище користувач Олег Омельнитський. Ця світлина найдавніше зображення авто на українській землі, бо авто на ньому старіше на 2 роки за фото Daimler Phoenix барона фон Мекка. Миколаєвський Benz Velo мав номер 437 і його було відвантажено з фабрики у Мангеймі 20.11.1896 року.
До речі, автомобіль на дорогах міста зʼявився навіть раніше ніж у Києві, Львові та Варшаві, і лише Одеса була попереду.
Довгий час Benz Velo був єдиним авто у місті, а потім десь зник.
Наступнє авто у Миколаєві зʼявилося у 1901 році, коли до міста переїхав відомий зоолог Микола Леонтович. Саме він придбав німецький автомобіль Cudell, який вироблявся у м. Аахен з ліцензійним двигуном De Dion Buton. Придбав свій Cudell Леонтович в одеського дилера цього виробника Фердинанда Цорна.
Влітку 1901 року Микола Леонтович здійснив поїздку на цьому авто до Херсона, разом з механіками фірми Cudell та Цорна і встиг увійти в історію, як перший автомобіліст і для цього міста. Про цю подію тоді написала місцева газета «Південь».
У Миколаєві Cudell теж довгий час був єдиним автомобілем, поки він не постраждав у пожежі під час невдалого сервісу 1 квітня 1902 року. Оригінал цього повідомлення зберігається у краєзнавчих фондах Миколаєвської обласної наукової бібліотеки.