В 1700 г. началась война со шведами, отвлекшая внимание Петра на север, к Балтийскому морю. В дальнейшем все мероприятия были направлены на создание военного флота в Балтийском море. Начало войны ознаменовалось появлением шведской эскадры из 5 фрегатов и 2 галиотов в Белом море и нападением их на Архангельск, окончившимся неудачей — один фрегат сель на мель и был взят, равно как и оба галиота, остальные ушли. В 1702 г. была взята крепость Нотебург (Шлиссельбург), а в 1703 году крепость Ниеяшанц на Неве и заложен новый город — Петербург. На пороге ХVIII в. Петр I, не довольствуясь строительством судов на мелководных Воронежских верфях, перемещает основную корабельную «мастерскую» на север страны — в Архангельск и на Соломбальские острова. Со временем верфи разрастались. Расширялись парусное, канатное, железное и лесопильное производства, возводились новые, более совершенные стапели. В феврале 1703 г. на берегу реки Свирь начала работу еще одна крупная верфь, получившая название Олонецкой. Началась планомерная постройка боевых кораблей. Первые корабли соответствовали 4-му рангу английских кораблей, они имели высокие кормы с расположенными в них пушками и одну или две батарейные палубы. Для того, чтобы вести одновременно две войны за выход к берегам Балтийского и Черного морей, требовались колоссальные ресурсы. Противостоящие державы — Швеция и Османская Империя — были одними из самых сильных в военном отношении держав того времени. Вести войну на два фронта было опасно, и неудачный Прутский поход ярко это показал. Петр отказывается, на время, от выхода к Черному морю, сдает Азов и продает Азовский флот. Все силы сосредотачиваются на Балтике. Верфи у Ладожского озера имели, однако, весьма существенное неудобство: слишком уж далеки они были от балтийских вод. После долгих поисков Петр решает строить новую судоверфь на берегах Невы, и не просто верфь, а Адмиралтейство — верфь-крепость, которая смогла бы защитить молодой город от неприятельских судов. Проект Адмиралтейства был составлен самим царем-судостроителем 5 ноября 1704 года. Петр I позаботился о том, чтобы это событие не осталось незамеченным для истории. В поденном журнале царь оставил запись: «Ноябрь. В 5-й день, в неделю, заложили Адмиралтейский дом и были во остерии и веселились; длина 200 сажень, ширина 100 сажень».
Будущий «Медный всадник» стал первым памятником в Санкт-Петербурге. Место расположения памятника Петру I выбрано не случайно. Рядом находятся основанное императором Адмиралтейство и здание главного законодательного органа царской России — Сената. Екатерина II настаивала на размещении памятника в центре Сенатской площади. Однако автор скульптуры, Этьен-Морис Фальконе, установил памятник ближе к Неве.