Большое значение в жизни Георгия Карловича имело состоявшееся в этот период знакомство с семьей своего однокашника по корпусу – Александра Владимировича Развозова (в июле – декабре 1917 года и в марте 1918-го он командовал Балтийским флотом, а в 1920 году – умер в тюремной больнице, будучи обвиненным большевиками в контрреволюционном заговоре). Семья Развозовых стала для Старка поистине второй семьей, а в 1908 году он женился на родной сестре А. В. Развозова (об этом ниже). В апреле 1899 г. Старк вместе с Развозовым был назначен в первое офицерское шестимесячное плавание на пароход «Днепр». Целью плавания были промерные работы между Виндавой и Либавой. В 1900–1902 годах Старк плавал на крейсере «Герцог Эдинбургский», на котором проходили практику будущие унтер-офицеры. По его собственным словам, эти два плавания дали ему очень много и сделали его знающим офицером. После возвращения из похода на «Герцоге Эдинбургском» лейтенант Старк (в этот чин он был произведен 6 декабря 1902 года) поступил в Минный Офицерский Класс, который закончил через год и был зачислен в минные офицеры 2-го разряда (а в 1904 году – и 1-го). Последующие годы для Старка были связаны с крейсером «Аврора».
Боевое крещение Г. К. Старк получил во время Русско-Японской войны. «Аврора» в составе 2-й Тихоокеанской эскадры 2 октября 1904 года вышла из Либавы на Дальний Восток под командованием капитана 1-го ранга В. Р. Егорьева. Историк крейсера писал: «… “Аврора” совершила… беспримерный в мировой истории 224-суточный поход через три океана, который можно приравнять к подвигу. Изнурительное плавание в условиях тропиков, бесчисленные угольные погрузки, которые производились либо в открытом океане, либо в безлюдных, плохо защищенных от ветра бухтах (русские корабли из-за правил нейтралитета не имели права заходить в иностранные порты), закалили авроровцев. В этом тяжелом походе “Аврора” зарекомендовала себя как один из лучших кораблей эскадры. “Впечатление от ‘Авроры’ самое благоприятное. Команда веселая, бодрая, смотрит прямо в глаза, а не исподлобья, по палубе не ходит, а прямо летает, исполняя приказания”, – так записал в своем дневнике вновь назначенный на крейсер врач В. С. Кравченко. В таких тяжелых, изнурительных работах, как погрузка угля, принимал участие весь экипаж, включая офицеров. В работе не участвовали только те, кто нес вахту».
Друг и соплаватель Старка – корабельный врач «Авроры» Кравченко, чье свидетельство было только что процитировано, приводит в своих воспоминаниях относящийся к биографии Георгия Карловича любопытный эпизод, который произошел непосредственно перед сражением. «Между прочим, лейтенант Ю. К. Старк рассказал свой сон; я приведу его, потому что он оказался пророческим: “Идем мы мимо Цусимы, а на Цусиме какой-то порт, и вот из него стройно-престройно (не так, как наша) выходит японская эскадра. Передние корабли ее, ближайшие к нам, уже открыли огонь. Недолеты рвутся о воду, поднимают столбы воды, а осколки летят в боевую рубку и поют-жужжат: ‘Подарочек капитану, подарочек капитану’. Проснулся – будят, говорят: ‘Японские крейсера’…”» Сон, увы, действительно сбылся – командир корабля В. Р. Егорьев погиб в бою при Цусиме.
Во время сражения, которое произошло 14–15 мая 1905 года, «Аврора», следуя в составе крейсерского отряда адмирала О. А. Энквиста за головным крейсером «Олег», в начале дневного боя 14 мая прикрывала с востока колонну русских транспортов. В 14.30 корабли крейсерского и разведывательного отрядов вступили в бой с 3-м и 4-м японскими боевыми отрядами, а в 15.20 – еще и с 6-м боевым отрядом. Около 16.00 «Аврора» попала под огонь броненосных крейсеров 1-го японского боевого отряда и получила повреждения. В то же время русские крейсера вступили в бой еще и с 5-м японским боевым отрядом. Около 16.30 «Аврора» вместе с другими крейсерами ушла под защиту колонны русских броненосцев и прекратила бой.
Всего за время боя было израсходовано 303 боекомплекта калибра 152 мм и 1 282 патрона калибра 75 мм. Крейсер получил 18 попаданий снарядами калибром от 8 до 3 дюймов. Осколки одного из 75-мм снарядов попали в боевую рубку и ранили большинство находившихся там офицеров. Командир корабля был смертельно ранен, командование кораблем принял старший офицер капитан 2-го ранга А. К. Небольсин, сам получивший серьезное ранение. Сразу же после этого старшим офицером корабля был назначен лейтенант Старк. Вновь предоставим слово В. С. Кравченко: «Старшим офицером на время боя был назначен старший минный офицер лейтенант Старк, в силу своей специальности более свободный. Под его руководством тушились пожары, заделывались пробоины, чинились досками пробитые дымовые трубы, пополнялась убыль прислуги, убирались убитые, смывались следы крови».