Суть дипломатии Алексея Сэмюэлевича заключалась в том, что он, непосредственный участник недавних экспедиционных походов в Средиземном море, хорошо представлял себе складывающуюся там ситуацию. Он осуществил ряд миссий (которые можно назвать и дипломатическими и разведывательными) в Константинополь, на Мальту и Сицилию, и после переговоров пришел к выводу, что ожидать каких-либо нежелательных ходов со стороны средиземноморских стран в ближайшее время не следует. Практика будущего это подтвердила.
2 марта 1816 г. вице-адмирала А. С. Грейга назначили главным командиром Черноморского флота и портов, а также военным губернатором Николаева и Севастополя.
Это был тот период, когда флот Черного моря, созданный Екатериной II по завету Петра Великого, действительно стал форпостом на юге и центром международного сотрудничества Российской Империи с причерноморскими государствами – средоточием христианских и мусульманских культур.
Именно благодаря Грейгу были созданы Черноморское адмиралтейство (впоследствии, после смерти адмирала в 1845 г., по повелению Императора Николая I стало называться «Черноморское адмиралтейство имени адмирала Грейга», сие название просуществовало до 1917 года!), Артиллерийское управление, усовершенствована работа Депо карт, из Санкт-Петербурга в Николаев был переведен архив флота. А в 1826 г. этот флотоводец впервые в практике России создал штаб флота для организации боевой подготовки и разработки планов действия в военное время; первым начальником штаба был назначен контр-адмирал В. И. Мелихов. Опираясь на созданный штаб и подготовленных помощников, адмирал за несколько лет преобразовал все отрасли флота, которые стали служить основой для совершенствования