Морской корпус Георгий Веселаго окончил в 1911 году и после производства в мичмана попал служить на линейный корабль «Цесаревич» в должности вахтенного офицера. Уже через год он становится вахтенным начальником на том же броненосце. Такая перемена говорит о многом Дело в том, что если должность вахтенного офицера — это обычная первичная должность для молодого мичмана, который, стоя на вахте, лишь помогает вахтенному начальнику в управлении вахтой и выполняет его распоряжения, то должность вахтенного начальника — это уже вполне самостоятельная должность, относящаяся к лейтенантской категории, что соответствовала чину штабс-капитана в армии. Для того чтобы уже через год после окончания Морского корпуса стать вахтенным начальником на линейном корабле (их было тогда всего лишь два на весь Балтийский флот), такое назначение надо было заслужить безукоризненной службой и высоким профессионализмом. Разумеется, в столь раннем выдвижении молодого мичмана мог играть и фактор отца-адмирала, однако решение о переводе вахтенного офицера в ранг вахтенных начальников принимал командир корабля после сдачи зачетов на самостоятельное командование огромным броненосцем. И никакой бы командир никогда не доверил несение самостоятельной вахты пусть весьма влиятельному, но некомпетентному и бестолковому офицеру. А это значит, что и моряком и специалистом Веселаго был достойным, еще через год на том же «Цесаревиче» Веселаго уже совмещает свою старую должность с должностью младшего штурмана корабля. И вновь можно сделать однозначный вывод о высоком профессионализме Веселаго, компетенцию которого сочли вполне приемлемой для вождения крупного боевого корабля по не простой в навигационном отношении Балтике.

В самом же преддверии Первой мировой войны он переводится на достраивающийся дредноут «Петропавловск» на должность вахтенного начальника и командира башни главного калибра. Огромный дредноут — это уже совсем иные масштабы. С началом войны Веселаго вместе с другими офицерами «Петропавловска» делает все возможное, чтобы в короткий срок ввести новейший линейный корабль в боевой строй. Однако боевая ценность новейших дредноутов заставляла командование почти все время держать их вдали от реальных боевых действий, и Веселаго всеми силами стремится перевестись на корабли, участвующие в боевых действиях. Поэтому в начале 1915 года он переводится (причем с серьезным понижением!) на минную дивизию вахтенным начальником старого миноносца «Искусный». Впрочем, на эсминце он пробыл лишь месяц.

Именно в это время Ставка Верховного главнокомандующего принимает решение о начале подготовки грандиозной десантной операции на Босфоре. Для этой цели в Одессе начинается формирование особой Транспортной флотилии, во главе которой был поставлен бывший порт-артурец контр-адмирал А.А. Хоменко.

Для укомплектования штаба создающейся флотилии требовались грамотные офицеры. Особо важной являлась же должность старшего флаг-офицера по оперативной части, который должен был решать сложнейшие вопросы по подготовке оперативных планов будущей грандиозной десантной операции. Найти офицера на такую должность было непросто. И здесь помощь контр-адмиралу Хоменко оказал его старый знакомец по тому же Порт-Артуру капитан 1-го ранга Кетлинской, который уже давно держал на примете молодого перспективного офицера с хорошим оперативным мышлением. Именно Кетлинский и порекомендовал Хоменко запросить с Балтики кандидатуру лейтенанта Веселаго. Так вахтенный начальник эсминца «Искусный» оказался в Одессе. В новой должности Веселаго был лишь четыре месяца. Но на войне, как на войне. Дел было действительно невпроворот, так как транспортная флотилия еще только начала формироваться и все приходилось начинать с чистого листа. И здесь организаторские и деловые качества Веселаго снова оказываются на должной высоте, и несколько месяцев спустя Кетлинский уже (к большому неудовольствию того же Хоменко) забирает Веселаго к себе в Севастополь на должность старшего офицера по оперативной части.