Заканчивая к лету 1912 года теоретический курс Артиллерийского класса и отправляясь на практику в Учебно-артиллерийский отряд, Галлер уже знал, что служить будет на линкоре «Андрей Первозванный». В то время кают-компания имела право пригласить того или иного офицера служить на своем корабле, согласовав это приглашение с командиром. Главный штаб в таких случаях безотказно проводил соответствующее назначение своим приказом. Для Галлера было приятной неожиданностью получение письма — приглашения с «Андрея», как для краткости называли новый линкор. Правда, предлагалась должность младшего артиллериста, но из конфиденциальной приписки командира линкора капитана 1 ранга А. П. Зеленого следовало, что нынешний старший артиллерист вскоре должен получить новое назначение.
Итак, все складывалось прекрасно: впереди служба на одном из двух новейших тогда линкоров на Балтике. С вводом в строй «Андрея Первозванного» и «Императора Павла I» в эскадре Морских сил Балтийского моря уже четыре линкора. А всего в 1914 году их будет восемь: тысячи рабочих строят четыре линкора типа «Севастополь». Вскоре начнут вступать в строй и эсминцы типа «Новик», которым нет равных во флотах мира. Их должно быть построено на Балтике 36. Строятся и новые подводные лодки, тральщики, крейсера. Заложены также замечательнейшие корабли, четыре линейных крейсера типа «Бородино» по 32 000 тонн водоизмещения с двенадцатью 14-дюймовыми (356 миллиметров) орудиями. Российский флот живет, растет, набирает силу!
Рост морской мощи, при мысли о которой Галлер испытывал приятное волнение, он полагал для России совершенно необходимым. Ему было ясно, что для проведения этих планов в жизнь недостаточно только усилий морского ведомства, которое возглавил начиная с 1911 года адмирал И. К. Григорович, деятельный и талантливый человек. Стране нужен внутренний мир… Политику правительства — и внешнюю и внутреннюю — Галлер не раз обсуждал при встречах с В. А. Белли. Их занимали реформы председателя Совета министров П. А. Столыпина, в особенности законы, разрешившие крестьянам выход из сельской общины, в результате чего «надельник» получал землю в частную собственность. Одновременно правительством поощрялось переселение крестьян за Урал — в Сибирь, на Дальний Восток. Идеологи реформы утверждали, что, став фермером, крестьянин будет хозяйствовать более эффективно, разрешится аграрный кризис. И главное, крестьянство сойдет с революционного пути, так сказать, успокоится. В итоге внутреннее положение в России стабилизируется, надеялись Галлер и Белли, и это даст возможность надежно укрепить ее военную и морскую силу.
Иной путь, путь не реформ, а революции, Галлер в то время полагал невозможным, ибо считал его разрушительным. Реформы Столыпина казались и ему, и Белли лучшим способом быстрого аграрного и промышленного развития страны. Надеялись они и на постепенное продвижение Российской империи к конституционной монархии британского типа. О большем они и не мечтали. Рассуждая же о флоте, обдумывая, как исключить революционное брожение, видели выход в комплектовании команд кораблей матросами и унтер-офицерами по контракту, как в английском. Став богатой страной, Россия сможет себе это позволить. Прошло всего несколько лет, и они поняли всю беспочвенность своих либеральных мечтаний…
Летом 1912 года только что произведенный в старшие лейтенанты младший артиллерист Л. М. Галлер представился своему новому командиру Александру Павловичу Зеленому. В течение трех лет — до 1915 года будет он служить на линкоре «Андрей Первозванный» под его началом. А потом судьба сведет их еще не раз: контрадмирал А. П. Зеленой признает Советскую власть, и Совет народных комиссаров доверит ему командовать в 1919 году Балтийским флотом.
«Андрей Первозванный» к приходу на него Галлера лишь начинал свою службу в российском флоте: в строй линкор вступил 30 апреля 1912 года. Заложен же был еще в 1905 году, спущен на воду полтора года спустя. Затем работы были приостановлены. По требованию МГШ Адмиралтейский завод перерабатывал проект с учетом опыта русско-японской войны. Значительные изменения в проекте, задержка с выделением финансовых средств затянули достройку линкора. Таким образом, Галлер пришел на него в самом начале освоения командой оружия и техники. Конечно, офицеру легче входить в свои обязанности на корабле с уже основательно отработанной боевой и повседневной организацией, когда команда на своих боевых постах действует с положенной точностью и умением. Но есть преимущество и в освоении нового, входящего в строй корабля. В этом случае офицер и его подчиненные вместе постигают все тонкости применения оружия, использования механизмов и приборов, осваивают их эксплуатацию, выявляют капризы и характерные неисправности. Это совместное постижение еще и сплачивает офицеров и команду.