14 августа 1699 года вице-адмирал Крюйс во главе русской флотилии из 10 боевых кораблей и двух галер, отобранных для похода лично Петром, вышел из Азовского моря на корабле «Благое начало». Вице-адмиралу была поручена важная миссия – доставить в целости и сохранности русского посла Украинцева в Стамбул для заключения с турками мирного договора – необходимой гарантии нейтралитета Турции накануне уже намеченного открытия Россией военных действий против Швеции на Балтике.
На рассвете 18 августа корабли флотилии Крюйса, на борту одного из которых находился русский царь, бросили якорь в гавани Керчи. Русские корабли встретил турецкий флот в составе четырех военных кораблей и девяти галер, оба флота салютовали друг другу из пушек. Турецкая сторона в лице коменданта Керчи Гасан-паши, узнав, что русский флот, сопровождающий посольство Украинцева, намерен двигаться Черным морем до Стамбула, в течение одиннадцатидневных переговоров добивалась отказа русской стороны от ее первоначальных планов и предложила посольству Украинцева двигаться к Стамбулу сухопутным путем. В итоге турки пошли на уступки русской делегации, в состав которой входил и Корнелиус Крюйс, и разрешили посольству двигаться в Стамбул морем на русском 46-пушечном корабле «Крепость» в сопровождении одного турецкого корабля. В Керченском походе под началом вице-адмирала Крюйса принял участие и Федор Апраксин.
После благополучной отправки посольства Украинцева Крюйс возвратился в Воронеж, где его застало начало Северной войны. Это событие, как ни странно, тоже имеет прямое отношение к нашему герою и достаточно хорошо объясняет, почему Витус Беринг навсегда связал свою судьбу с Россией.
Еще до формального объявления войны 11 февраля 1700 года саксонская армия Августа II осадила Ригу. Вскоре войну Швеции объявил датский король Фредерик IV, приступив к Фридрихштадту в Шлезвиге. Однако 10 тысяч шведских солдат под командованием короля Карла XII неожиданно для датчан высадились под Копенгагеном, и Дания была вынуждена заключить 7 августа Травендальский мирный договор, отказавшись от союза с Польшей и Россией.
18 августа царь Петр получил известие о заключении Константинопольского мирного договора с турками и 19 августа, еще не зная о выходе Дании из войны, объявил войну Швеции. 24 августа русские войска выступили в поход. Согласно союзному договору с Августом II в случае победы над Швецией к России должна была отойти Ингерманландия, или Ингрия, – территория, примерно соответствующая нынешней Ленинградской области. На границе между Ингерманландией и Эстляндией находилась главная шведская крепость в регионе – Нарва, взятие которой стало основной целью русского командования.
Тем временем Август II, узнав о быстром выходе Дании из войны, снял осаду Риги и отступил в Курляндию, что позволило Карлу XII перебросить часть своего войска по морю в Пернов (Пярну). Высадившись там 6 октября, он направился к осаждаемой русскими войсками Нарве. Петр I вместе с генерал-фельдмаршалом Головиным в ночь на 18 ноября покинул армию и отправился в Новгород, поручив высшее командование армией саксонскому фельдмаршалу герцогу де Круа. 19 ноября армия Карла XII численностью 10,5 тысячи человек нанесла русской армии численностью по разным оценкам от 34 до 40 тысяч человек поражение в сражении под Нарвой. Герцог де Круа со своим штабом, состоящим также из иностранцев, не дожидаясь исхода сражения, сдался Карлу XII. 21 ноября основная часть русской армии, которая после всех потерь все еще превосходила по численности шведскую, капитулировала на почетных условиях. Результаты кампании для российской стороны были катастрофическими: потери убитыми, утонувшими, дезертировавшими, умершими от голода и холода составили до 10 тысяч человек, 700 человек, включая 10 генералов и 56 офицеров, попали в плен, была утрачена вся артиллерия.
После этого поражения в Европе на несколько лет утвердилось мнение о полной небоеспособности русской армии, а Карл XII получил прозвище «шведского Александра Македонского». Однако он не стал развивать свою победу. Считая русских уже побежденными, он направил войска против союзников России, что дало Петру I необходимую передышку. И Петр принял единственно верное решение – использовать эту передышку для строительства новой армии и военного флота. В 1701 году началась постройка 600 стругов на реках Волхов и Луга. Более 300 речных судов и лодок было построено на Новгородской верфи на реке Пола, впадающей в озеро Ильмень. Были взяты в казну все годные частные суда на Ладожском и Онежском озерах, реках Свирь и Волхов.