Шхуна
В это же время войны с Турцией за освобождение балканских народов от турецкого ига на «Весте» служил будущий руководитель 2-ой Тихоокеанской эскадры З. П. Рожественский. Он прославился двумя месяцами ранее И. Н. Лебедева. Судьба уже тогда крепко связала этих двух офицеров в недружелюбный узел
Бой «Весты» с турецким броненосцем «Фетхи-Бутленд» в Чёрном море 11 июля 1877 года, прославивший З. П. Рожественского. Картина И. К. Айвазовского
После войны с Турцией И. Н. Лебедев 24 мая 1878 года поступил в распоряжение морского командира города Одессы. С 12 июля 1878 г. Иван Николаевич заведующий при минных работах в городе Одесса. В сентябре этого же года совсем недолго заведовал катером «Дума». В том же сентябре 1878 года направлен учиться в Минный офицерский класс, который через год окончил и 21 сентября 1879 г. зачислен минным офицером 2-го разряда. А 29 сентября 1979 года Лебедев прикомандирован к Морскому Училищу для прослушивания курса лекции в Николаевской Морской Академии.
В начале августа 1879 года Российская империя передала Болгарии плавсредства Дунайской флотилии с целью создания болгарского флота. Руководил этим процессом уже упомянутый Зиновий Петрович Рожественский.
1 января 1880 г. И. Н. Лебедев произведен в лейтенанты (для сравнения его однокашники Линдестрем, Озеров, Беклемишев и Щенснович стали лейтенантами 01 января 1877 г., т. е. на 3 года ранее. Но не будем забывать, что И. Н. Лебедев на три года прерывал службу). 13 ноября 1880 г. И. Н. Лебедев окончил Николаевскую Морскую Академию.
И после этого продолжилась его служба на кораблях. Во время службы у каждого флотского устанавливается почти родственная связь с кораблем, на котором моряк проводит годы своей жизни. Он всегда потом интересуется, как обстоят дела в его бывшем «доме» и упоминание «родного» корабля вызывает много щемящих сердце ассоциаций. Ведь у кораблей тоже есть своя драматичная жизнь от спуска со стапелей и до гибели в бою. Бывает, что военные суда топят свои же, как не раз топились русские корабли. Но чаще всего они долго трудятся и доживают до разреза на металлолом.
Почти год с 5 мая 1881 по 20 февраля 1882 год И. Н. Лебедев служил минным офицером броненосца береговой обороны «Вице-адмирал Попов». Офицеры обычно избегали назначений на эти круглые корабли (такой же был броненосец «Новгород») из-за их неустойчивости на большой волне.
Броненосец береговой обороны «Вице-адмирал Попов»
Орудия главного калибра в барбетной установке броненосца «Вице-адмирал Попов»
Нельзя забывать, что в результате проигранной Крымской войны (18531856) России было запрещено иметь полноценные военно-морские силы, поэтому развитие получили корабли, имевшие не наступательное значение, а сугубо «береговой обороны». Броненосцы, называемые «поповками», были примечательны своей круглой формой. В это же время на таком же броненосце «Новгород» служил однокашник И. Н. Лебедева М. В. Озеров.