Русско-турецкая война 1828–1829 гг. закончилась Адрианопольским миром. По нему к России переходила дельта Дуная, часть кавказского побережья Черного моря от Тамани до поста Святого Николая (южнее Поти), Ахалцихский пашалык в Грузии. Фактически признавалась власть России над Черкессией – так называли тогда территорию на западе Северного Кавказа к югу от реки Кубань. Для защиты восточного побережья Черного моря вдоль кавказских берегов началось строительство укрепленных пунктов. В 1838 г. на берегах Цемесской бухты был основан Новороссийск, вокруг возводимых прибрежных укреплений возникали селения Туапсе, Кабардинка, Архипо-Осиповка, Сочи, Гагра, Лазаревское и др.

В мае 1830 г. русская эскадра вернулась в Кронштадт.

В течение двух лет Нахимов командовал «Наварином», по-прежнему плавая по Балтийскому морю, конвоировал торговые суда. 31 декабря 1831 г. он получил в свое командование фрегат «Паллада», который еще необходимо было достроить и оснастить на Охтинской верфи. Этим и занимался будущий адмирал весь 1832 г. и первую половину 1833 г. Помимо этого в 1832 г. он состоял членом комитета по предотвращению эпидемии холеры в Кронштадте.

Командуя кораблем «Паллада», Нахимов сумел завоевать доверие самого Николая I. В августе 1833 г. в туманную ненастную ночь на «Палладе», идущей в составе 2-й балтийской дивизии, заметили, что вся эскадра, шедшая под командованием Ф.Ф. Беллинсгаузена, скоро может наскочить на камни. Несмотря на то, что Нахимов дал флагману сигнал: «Флот идет к опасности», ответа не последовало. Желая спасти «Палладу», Нахимов самовольно вышел из линии, сломав походный порядок. Флагман все же обратил внимание на «Палладу» и приказал переменить курс. И все же несколько кораблей наскочили на камни и едва не затонули. За проявленную инициативу Нахимов не только не был наказан, но даже удостоился императорской похвалы: «Я тебе обязан сохранением эскадры. Благодарю тебя. Я никогда этого не забуду».

В январе 1834 г. П.С. Нахимов, по ходатайству М.П. Лазарева, был переведен в Севастополь, произведен в капитаны 2-го ранга и назначен командиром корабля «Силистрия».

Сам М.П. Лазарев был назначен на должность начальника штаба Черноморского флота в феврале 1832 г. Ни для кого – тем более для Лазарева – не было великой тайной, что должность эта весьма временная, и что в ближайшем будущем его ждет занятие поста главного командира Черноморского флота. Пока же эту должность занимал, мучаясь от старости, адмирал А.С. Грейг, тем не менее все же не покидающий – и по-прежнему желающий – своего поста. Назначение престарелому адмиралу молодого, энергичного начальника штаба должно было тонко, но прозрачно намекнуть престарелому адмиралу на возможность давно заслуженного отдыха. Вдали от повседневных забот и хлопот.

Спустя короткое время после столь значительного для дальнейших судеб Черноморского флота назначения, в том же 1832 г., в Турецкой империи разразилась гражданская война, грозившая перерасти в общеевропейскую. Наместник Египта Мехмет-Али начал боевые действия против султана. Удар египетской армии был столь успешным, что Османская империя затрещала по всем швам. И, казалось, уже завтра начнется давно ожидаемый дележ турецкого наследства.

Однако Стамбул не был намерен так легко сдаться на милость судьбы. Он предпринял весьма неожиданный и сильный ход – обратился за помощью против собственного вассала к Николаю I, государю державы, традиционно считающейся главным противником Турции.

Но российский император, не одобрявший ни в каком виде попытки подданных к изменению существующего положения дел, видя в них зачатки распада всего общественного организма, и не готовый к вооруженной борьбе с общеевропейской коалицией на развалинах Порты, дал свое согласие.