Работы по строительству крепости и города еще только начались, но их следовало обезопасить от возможных атак шведского флота, который все еще держался неподалеку.
Поэтому, как только шведская эскадра вице-адмирала Нумерса с наступлением заморозков покинула восточную часть Финского залива, Петр решил выйти на разведку в море. Два небольших русских судна в середине октября вышли из Невы и взяли курс на запад. В 30 километрах от побережья они обнаружили пустынный остров, заросший сосновым лесом. Это был Котлин.
Остров занимал очень важное стратегическое положение, находясь посередине Финского залива. Все крупные суда, идущие к Неве, должны были проходить вблизи от него, так как далее лежали обширные мели.
К вопросу происхождения названия острова Котлин существует легенда. Согласно ей, когда к берегу острова впервые подошла яхта Петра I в сопровождении галиота, то солдаты шведского сторожевого отряда кинулись к своим лодкам и бежали. На неприятельском привале остался гореть костер, на котором в чугунном котле только закипела пшенная каша. «По сему происшествию остров назван Котлиным», – писал первый историк Балтийского флота Н. А. Бестужев. И хотя сегодня историками выяснено, что на самом деле остров был известен под названием «Котлин» еще древним географам, а славяне, жившие издавна в этих местах, назвали остров Котлином, потому что находился он в центре котловины, которая называлась Котлино-озером, история со шведским котлом до сих пор весьма популярна. Старому котлу поставлен памятник в центре Кронштадта, а сам он внесен в герб города.
Осмотрев Котлин и произведя промеры глубин, Петр решил поставить на нем передовой форт, прикрывающий строящийся Петербург со стороны моря.
Той же осенью к устью Невы прибыло первое голландское торговое судно, на следующий год – английское. Вслед за ними в Петербург стали прибывать десятки иностранных торговых судов под флагами многих европейских государств. Город в устье реки Невы становился главным портом России.
Зимой 1703–1704 годов на Котлине был расположен гарнизон, начата постройка береговых укреплений. На одной из отмелей, к югу от острова, была сооружена трехъярусная деревянная башня, на которой установили 14 орудий. На самом Котлине поставили береговую батарею. С этого, собственно, и начался будущий Кронштадт.