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

Поэтому, как только шведская эскадра вице-адмирала Нумерса с наступлением заморозков покинула восточную часть Финского залива, Петр решил выйти на разведку в море. Два небольших русских судна в середине октября вышли из Невы и взяли курс на запад. В 30 километрах от побережья они обнаружили пустынный остров, заросший сосновым лесом. Это был Котлин.

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

К вопросу происхождения названия острова Котлин существует легенда. Согласно ей, когда к берегу острова впервые подошла яхта Петра I в сопровождении галиота, то солдаты шведского сторожевого отряда кинулись к своим лодкам и бежали. На неприятельском привале остался гореть костер, на котором в чугунном котле только закипела пшенная каша. «По сему происшествию остров назван Котлиным», – писал первый историк Балтийского флота Н. А. Бестужев. И хотя сегодня историками выяснено, что на самом деле остров был известен под названием «Котлин» еще древним географам, а славяне, жившие издавна в этих местах, назвали остров Котлином, потому что находился он в центре котловины, которая называлась Котлино-озером, история со шведским котлом до сих пор весьма популярна. Старому котлу поставлен памятник в центре Кронштадта, а сам он внесен в герб города.

Осмотрев Котлин и произведя промеры глубин, Петр решил поставить на нем передовой форт, прикрывающий строящийся Петербург со стороны моря.

Той же осенью к устью Невы прибыло первое голландское торговое судно, на следующий год – английское. Вслед за ними в Петербург стали прибывать десятки иностранных торговых судов под флагами многих европейских государств. Город в устье реки Невы становился главным портом России.

Зимой 1703–1704 годов на Котлине был расположен гарнизон, начата постройка береговых укреплений. На одной из отмелей, к югу от острова, была сооружена трехъярусная деревянная башня, на которой установили 14 орудий. На самом Котлине поставили береговую батарею. С этого, собственно, и начался будущий Кронштадт.

Построенные укрепления предназначались для обстрела фарватера, ведущего к Петербургу. 7 мая 1704 года состоялось торжество в честь закладки нового русского форта на Балтике, названного Кроншлотом. В переводе с голландского Кроншлот – это «коронный замок». Этот день и считается датой основания будущего Кронштадта. Расположение Кроншлота оказалось настолько удачным, что за всю его историю (и Кронштадта впоследствии) мимо него не прошел ни один вражеский корабль.

О значимости, которую придавал Кроншлоту Петр I говорит фраза из его инструкции коменданту: «Содержать сию цитадель с божиею помощью аще случится, хотя до последнего человека…»

Летом 1704 года шведы предприняли попытки отбросить наши войска от Финского залива. Эскадра шведского адмирала Депра пыталась высадить десант на Котлине, но он был отбит, а последовавшая двухдневная бомбардировка острова также не принесла никаких результатов. Столь же безуспешными оказались и усилия противника захватить Котлин зимой 1704 года.

Тем временем на Сяси, Ладоге и Свири кипела работа по постройке боевых кораблей. Осенью 1704 года первые корабли Балтийского флота стали прибывать по Неве в Петербург. 18 октября к Петропавловской крепости подошел первый отряд построенных кораблей.