Одной из пассажирок стала, по некоторым сведениям, будущая возлюбленная воздухоплавателя красавица М. — девушка мечты, первая одесситка, рискнувшая подняться в воздух. Они взлетели на высоту тысяча двести метров, и там, в корзине, Уточкин якобы заявил, что обязательно женится на этой героической девушке. Уже на следующий день он пришел к родителям М., представился и, сильно волнуясь, сказал: «Хочу ж-жениться на вашей д-дочери. Обещаю, она ни в чем не б-будет н-нуждаться». Отец барышни растерялся. Репутация у Уточкина была более чем сомнительной. Его эксцентричное поведение восхищало, веселило, а иногда и раздражало. Имя не сходило со страниц газет.
Неизвестно, что ответили родители девушки и произошла ли свадьба в действительности, но по Одессе ходил такой рассказ. Дескать, праздновать решили в узком кругу, без лишнего шума, но вездесущие мальчишки разнесли новость: «Рыжий пес женится! Рыжий пес нашел себе жену на небе!» Естественно, на свадьбе гуляла половина Одессы. Но в самый ее разгар Сергей с молодой женой исчезли, и вскоре гости увидели, как в небо поднимается воздушный шар. В корзине монгольфьера стояли жених в черном фраке с бабочкой и невеста в подвенечном платье. Шар величественно плыл над городом, и одесситы приветствовали молодых криками.
Говорят, прожили они вместе недолго — любовная лодка разбилась о быт. Жена высказывала мужу:
— Ты совсем не бываешь дома. Соседи за спиной называют меня соломенной вдовой. Я так больше не могу.
— Это м-моя жизнь, — попытался объясниться Сергей.
— Твоя, но не моя, — ответила она.
К тому времени Уточкин стал не только профессиональным гонщиком, но еще боксером и борцом. Он выигрывал призы на велосипедных гонках в Лондоне, Париже и Лиссабоне, сражался на ринге и получал хорошие гонорары в Петербурге и Москве, боксировал в Чикаго, откуда привез шикарный «паккард». На призовые деньги открыл автомобильный магазин, желая сбить цены и сделать машины доступнее, но через полгода прогорел. Затем появился спортивный магазин, в котором продавались велосипеды всех марок мира. Но Сергей отпускал их в долг молодым одесским спортсменам и скоро опять разорился.