Служба на Черноморском флоте меж тем становилась Владимиру Николаевичу все больше и больше в тягость. Слишком многое напоминало ему здесь о жене… Друзья советовали сменить обстановку. По прошению на имя морского министра его вскоре переводят на Балтику командиром старой броненосной батареи «Не тронь меня». Батарея входила в состав Учебно-практической эскадры и предназначалась для обучения машинистов. «Не тронь меня» являлась кораблем 1-го ранга, и назначение на нес было несомненным повышением после канонерской лодки. Удручало другое: броненосная батарея была настолько стара, что в море уже почти не выходила, а почти все время отстаивалась в гавани. Остряки насчет нее в ту пору иронизировали; «Не тронь меня, а то рассыплюсь!» Разумеется, Миклуху такое прозябание не устраивало, и он поднял шум. В отличие от Черного моря, где Миклуха, хоть и имел репутацию беспокойного офицера, но все же был своим, на Балтике он был чужаком. Нежелание только что переведенного с Черного моря офицера служить на «Не тронь меня» местные чиновники восприняли как личное оскорбление.
– Что ж, – заявили они Миклухе. – Мы вполне понимаем вашу неудовлетворенность и постараемся помочь.
После этого Миклуху перевели командиром… еще более старой броненосной батареи «Первенец», которая вообще никуда не ходила. В свободное время Миклуха проводил в библиотеке Кронштадтского морского собрания, где познакомился с контр-адмиралом Макаровым. Сам кругосветчик, Макаров прекрасно знал и высоко ценил старшего брата Миклухи и очень тепло относился к нему самому. Сближало Макарова и Миклуху многое: участие в Русско-турецкой войне, любовь к дальним плаваниям и путешествиям и, наконец, одинаковые взгляды на ведение войны на море.
Спустя четыре года после смерти жены Владимир Николаевич женился на вдове потомственного дворянина Ульяне Антоновне Юшкевич. Детей от первого брака у них не было. Просто встретились два одиноких человека и решили больше не разлучаться.
Служба на Балтике складывалась неплохо. На летних маневрах в присутствии Николая II и германского императора Вильгельма, маневрируя на своем древнем броненосце, Миклуха поразил обоих монархов быстротой постановки парусов и точностью стрельбы.
– Посмотри, Ники! – обратился к российскому императору его кузен император германский. – У тебя и музейные экспонаты способны драться по-настоящему! Кто там командиром?