Когда в июне 1925 года такой поход (к берегам Скандинавии и Германии) осуществился, Вишневский принял в нем участие в качестве корреспондента журнала «Красный флот» и «Красной звезды». О преимуществах и практической пользе похода он подробно рассказал в своих корреспонденциях. На все происходящее он смотрит глазом специалиста, дает свои оценки и суждения: об особенностях маскировки, обеспечивающей скрытность маневра, точности и своевременности сигналов; о том, что хорошо бы повысить процент сверхсрочных служащих на флоте до 30–35 процентов, о необходимости согласованности и взаимозаменяемости при выполнении тех или иных операций во время маневров; о том, что нельзя допускать и малых огрехов, недоработок. «Останавливаюсь у спасательной шлюпки. Отдельные гребцы не уясняют себе, как нужно надевать спасательный пояс. У одного из гребцов пояс висит на животе. Если пояс соскользнет ниже, гребец, очутившись в воде, нырнет вниз головой и захлебнется, болтая ногами на поверхности. „Мелочь“ — из крупных», — заключает автор.
Вместе с начальником Агитпропа Пубалта Кругловым Вишневский готовит и оперативно выпускает походную газету «В море». Заметки по 1520 строк собирались по радиофону, передавались вместе с боевыми донесениями на флагманский линкор «Марат». «Тут же вручаю т. Фрунзе первый экз. „В море“ — прямо с печатного станка, — записывает Всеволод в дневнике. — Мы делали газету сутки».
Михаил Васильевич Фрунзе вскоре после назначения на пост наркома по военным и морским делам приехал на Балтику, чтобы поближе познакомиться с флотом. Позже Вишневский в воспоминаниях, опубликованных в газете «Красный Балтийский флот» 1 ноября 1925 года, передаст драгоценные личные впечатления от общения о талантливейшим полководцем, расскажет о том, как в 1920 году, после освобождения Крыма, одни моряки, наполненные радостью победы, говорили без умолку, а Фрунзе слушал их, не останавливая, был замечательно прост, дружелюбен и ласков, расспрашивал, как именно они действовали в тылу белых.
«В походе 1925 года, — подчеркивает Вишневский, — нарком показал нам образец неутомимой деятельности: помимо общего руководства, т. Фрунзе успевал сделать доклад о событиях в Китае, дать материал в походную газету, вести постоянное наблюдение за работой». Несмотря на шторм и приступы болезни, которая в то время уже сильно давала себя знать, Фрунзе почти не спускался с палубы, давал указания, как вести «бой», взвешивал шансы кораблей в ходе маневров. Нарком писал в статье для газеты «В море»: «Мы строим и выстроим сильный Балтийский флот. Ядро его у нас уже есть. Наша походная эскадра — неплохое начало…
