И вот спустя почти десятилетие воинская служба свела их вновь. Весь 1936 год они дружно и творчески работали вместе. Растущие силы КБФ позволили внести много нового в планируемые операции по взаимодействию войск и флота на приморском фланге. Все это начало отражение в разработке их штабами оперативных документов, которые использовались в дальнейшем и в боевой подготовке, и во время войны с Финляндией в 1939–1940 годах. Со стороны КБФ этой работой непосредственно руководил начальник штаба флагман 2 ранга А. К. Сивков. Галлер, однако, и сам принимал в ней деятельное участие.
Хорошо работалось Льву Михайловичу в последний год командования КБФ. Глубочайшее удовлетворенно доставляло претворение в жизнь планов укрепления на Балтике флота. В самом деле, в 1936 году в строй вошел минный заградитель «Марти», способный принять около 400 мин, подводные лодки типа П, Щ и М, на верфях нарастал темп строительства эсминцев проекта № 7 и крейсера «Киров». Продолжала получать новые катера типа Г-5 бригада торпедных катеров. В ее составе имелся и дивизион торпедных катеров, управляемых по радио — с самолета или корабля. Но комфлот не ослаблял внимания и к кораблям, построенным или заложенным еще до революции. Важнейшим элементом боевой мощи КБФ оставались линкоры «Марат» и «Октябрьская революция». На «Октябрине», как любовно называли линкор на флоте, в 1934 году была закончена модернизация. И на этом линкоре появился командно-дальномерный пост, что коренным образом улучшило управление огнем артиллерии главного калибра, в башнях установили новые дальномеры. Кроме того, усилилась зенитная артиллерия линкора, 25 ранее имевшихся котлов заменили на 12, работающих на мазуте. Возросли дальность плавания и мореходность корабля. А эсминцы «новики», прошедшие капитальный ремонт, получавшие новую зенитную артиллерию, оставались его любовью. Бригадой вновь командовал Г. Г. Виноградский — лучшего комбрига, считал Галлер, и быть не может. У каждого моряка есть корабли, которым отдано сердце; Галлер с давних лет восхищался «новиками», кораблями надежными, прочными, был уверен, что они не подведут, если грянет военная гроза. И оказался прав.
Как-то при очередной встрече Б. М. Шапошников сказал Галлеру, что недавно был в Москве, докладывал Сталину и Ворошилову по нуждам своего округа. «Товарищ Сталин спросил меня о вас, поинтересовался, дружно ли мы работаем. Разумеется, я отозвался весьма лестно. В чем дело — не знаю…» — Шапошников развел руками. «Что ж, вопрос обычный — где-то, может быть, и не сработались округ и флот», — ответил Галлер.
Но вопрос, видимо, был задан не напрасно. В конце 1936 года Л. М. Галлер простился со своим флотом. Он получил новое назначение — заместителем командующего ВМС РККА. Тем самым Лев Михайлович Галлер становился правой рукой коморси флагмана флота 1 ранга В. М. Орлова. Именно он и предложил наркому Ворошилову назначить Галлера своим заместителем.
В последний раз собрал Лев Михайлович свой штаб и командиров соединений. Вот они его помощники, те, кто трудились, не жалея сил, не считаясь со временем, на благо Краснознаменного Балтийского, на благо страны: начштаба А. К. Сивков, с сегодняшнего дня командующий флотом; член Военного совета А. С. Гришин и его заместитель С. З. Рабинович; комбриг эсминцев Г. Г. Виноградский, великолепный моряк; скоро его бригада пополнится новейшими кораблями; патриот торпедных катеров комбриг Г. П. Нествед; комбриги-подводники Е. К. Самборский, П. А. Штейнгаузен и А. А. Пышнов; бравые летчики — командующий ВВС флота Горбунов и командир авиабригады И. В. Шарапов; строители новой базы флота в Ручьях — П. В. Бойков, М. Я. Гмира и В. И. Пуговкин; начальник отдела инженерных войск И. С. Панов; А. Б. Елисеев, хозяин Береговой обороны, тут же командир «Марата» В. И. Иванов — чуть ли не двадцать лет их служба шла бок о бок; помощник командующего флотом Г. П. Галкин и начальник Ленинградского военного порта Н. Н. Зуев. Немного запоздав — добирались из Ленинграда, в приемную комфлота входят начальник НИИ военного кораблестроения Н. В. Алякринский и представитель управления кораблестроения ВМС Н. Е. Ростовцев. Кажется, все; кого-то задержала служба… Пора произнести слова благодарности и прощания, но волнение сдавливает горло. Лев Михайлович минуту молчит, привычно разглаживает усы, начинает… Он говорит, что оставляет флот сплоченным и сильным, готовым ответить ударом на удар врага, стремительно наращивающим свою мощь; что залог высокой боевой готовности — стабильность кадров флота, в первую очередь командиров соединений и штабов, командиров кораблей. «Я старался не спешить с переменами и передвижениями с места на место. Нужно пробыть на мостике не менее пяти лет, прежде чем получится настоящий командир. — Лев Михайлович оборачивается к Сивкову и Гришину, подчеркивает: — Я в этом убежден». Он делает паузу, приминает в трубке табак и говорит, что особенно обязан, очень многим обязан присутствующим здесь старым матросам-балтийцам: своему первому комиссару Зуеву, а также Галкину, Бойкову, Гришину. С первыми тремя судьба впервые свела его в годы революции и гражданской войны, мятежа в Кронштадте, в годы начала восстановления флота. «Вы многое помогли мне понять, во многом помогли…» Лев Михайлович вдруг смущается патетики и кончает. Он обнимает соратников, жмет руки, просит писать в Москву, звонить, заходить к нему в Управление ВМС.