Причиной явилась не только напряженная работа, но и новая любовь — юная Наталья Куркутова, чей прадед принадлежал к монгольскому племени хурхутов. При крещении он получил православное имя по названию своего рода, и его потомки стали Куркутовыми. В свой первый приезд во Владивосток Юлиус Бринер снимал комнаты у отца Натальи Иосифа Ивановича, служившего заместителем начальника порта. Девочке тогда было всего восемь. Последующие лет шесть Жюль по-прежнему останавливался в том же доме, но подросшей Наташи уже не застал: после ранней смерти отца ее вместе со старшей сестрой забрали родственники на полуостров Сидеми на другой стороне Амурского залива.
К пятнадцати годам, когда они снова встретились, девчушка превратилась в высокую статную брюнетку, держалась подчеркнуто независимо и обо всем имела собственное суждение. Какой контраст по сравнению с покорными восточными женщинами! Юлиус, или, как его теперь величали, Юлий Иванович был сражен и вскоре посватался к Наташе, совершенно не заботясь о том, что в Японии у него осталась семья. Зимой 1882 года молодые венчались в Успенской церкви Владивостока.
Юлий Иванович принял русское подданство, вступил в первую купеческую гильдию. Бринер стал почетным гражданином Владивостока. Занимался морскими перевозками, строительством, лесозаготовками и рыбным промыслом, а также он увлекся новым для себя горным делом и первый свой рудник назвал Натальинским, в честь жены. В мае 1891 года вместе с отцами города Бринер встречал цесаревича Николая. Будущий император лично отвез тачку с землей к строящейся Транссибирской железной дороге и орудуя мастерком, заложил первый камень будущего вокзала.
C 1884 по 1895 год у супругов родилось семеро детей, но одна девочка умерла в младенчестве. Трех дочек, Маргариту, Марию и Нину, готовили к замужеству, а сыновьям Леониду, Борису и Феликсу предстояло продолжить отцовское дело.
В 1910 году Юлий Иванович завершил строительство семейной резиденции в стиле романтический модерн на Алеутской улице. Немецкий архитектор Георгий Юнгхендель расположил ее на склоне Тигровой сопки, украсив лепниной, цветной плиткой и коваными балконами. Особняк вполне соответствовал высокому статусу владельца и стал истинным украшением города. В том же году любимчик матери Борис, которому исполнился двадцать один год, отправился на учебу в Санкт-Петербургский горный институт.