Наместник султана всполошился, запаниковал. Как так? Чёрное море принадлежит султану? Кто позволил русским? Откуда у них столько кораблей?
На рейде в Керчи в сонной тишине дремала на якорях турецкая эскадра.
Пётр пошарил трубой вдоль линии турецких кораблей, подозвал Апраксина:
— Вишь, второй с краю — ихний капудан-паша, флагман. Пойдёшь к нему с визитом. Скажешь, «так и так, русская эскадра мирная, провожает своего посла к султану».
Потом адмирал Фёдор Головин утихомирил наместника Муртозу-пашу: «„Крепость“, мол, корабль мирный, с добрыми намерениями плывёт в Константинополь»…
Вернувшись в Воронеж и обнаружив лихоимство на верфях, зимой 1700 года Пётр назначил Апраксина вместо проворовавшегося Протасьева. Царский указ гласил: «Великий государь указал, Адмиралтейские и Корабельные дела ведать Стольнику комнатному Фёдору Матвеевичу, сыну Апраксину. А писать его во всяких делах Адмиралтейцем». Одновременно Апраксин стал воеводой азовским.
Вскоре началась Северная война со шведами, и под начало Апраксина перешли все новые верфи на Балтике — на Сяси, в Олонце и Санкт-Петербурге.
Адмиралтейцу Пётр подчинил новый Адмиралтейский приказ. Отныне Апраксин отвечал за всё корабельное строение на Руси. Зимой он обычно руководил работами на всех верфях, а летом открывал морскую кампанию Азовской флотилии. Кроме Воронежа, военные суда для флотилии строили на новых верфях в Ступине, на Хопре, в Чижовке, Павлове и других местах. За время правления Апраксина на всех этих верфях было построено около сотни боевых судов, в том числе не один десяток линейных кораблей. Одним из первых линкоров Апраксин вместе с царём спустил на воду 58-пушечную «Предистинацию». Это был первый корабль, построенный по чертежам царя русскими умельцами.
«Будучи в Воронеже, — доносил в Гаагу посол Ван дер Гульст, — мы видели спуск очень красивого корабля, построенного самим царём с помощью русских рабочих. Ни один иностранный мастер не приложил руки к этому делу».
Начало кампании Апраксин встречал в Азове. Выходил с флотом в море, осваивал новую базу в Таганроге. На кораблях недоставало матросов, особенно ощущалось это в шторм, при работе с парусами. Когда выбирали якорь, офицеры становились к шпилю. Апраксин посылал на корабли рекрутов из полков.
Только толку от них поначалу было мало. Первую кампанию они испуганно прижимались к палубе, хватались за любую снасть мачты, боялись взглянуть за борт. В шторм не помогали ни зуботычины, ни линьки, прятались по закоулкам…
Первым помощником Апраксина в выучке экипажей стал присланный Петром в его подчинение вице-адмирал Корнелий Крюйс.