Быстро промелькнула зима, и, едва стал таять снег, царь уже умчался на Неву, чтобы докончить начатое им великое дело.

Завоеванный русскими Нотеборг преграждал путь из Ладоги в Неву, а ближе к ее устью стояла другая сильная шведская крепость Ниеншанц, которую русские, населявшие этот край, называли попросту Канцами.

Крепость была разрушена, и из ее камней впоследствии были возведены многие постройки в городе, основанном царем на Березовом острове (нынешней Петербургской Стороне в Петербурге).

Наконец свершилось то, о чем так мечтал Петр Алексеевич: ему было куда уйти от опротивевшей ему Москвы, было к чему приложить творческие силы. За Петербург пришлось выдержать упорную борьбу со шведами, которые не раз добирались до самых стен крепости. В той местности, которая ныне называется Каменным Островом, происходили жесточайшие битвы за Петербург, и каждый раз шведы были разбиты, наступала короткая передышка, для жизни, для любви. В 1705 году двадцатитрехлетняя Екатерина Васильева была перевезена в Петербург и поселилась в маленьком домике государя вместе со своей наставницей Анисией Кирилловной Толстой.

Не до любовных утех было в то время Петру. Его могучий противник Карл наконец заметил русских, и России стало угрожать шведское вторжение. Собиралась могучая армия шведского короля. Притихла Москва. Все то, что составляло старую Русь, насторожилось и ожидало исхода.

Одной тревогой, правда, стало у Петра Алексеевича меньше: в 1706 году умерла царевна Софья, и стрельцы потеряли тот центр, около которого постоянно зрели все их мятежные замыслы.

Эти годы Петр проводил в разъездах и, не видя подолгу своей подруги, влюблялся в нее все более и более. Он постоянно писал ей, все его письма, даже незначительные писульки начинались словами: «Марта, здравствуй, Мудер, Катеринушка, друг мой». Катеринушка словно любовным корнем обвела Петра, даже в разгар своей ожесточенной борьбы с Карлом он помнил о ней и заботился. Так, он велел ей с дочерью Анной выдать три тысячи рублей, что при скупости Петра составляло огромную сумму.

Что же влекло государя к этой женщине, лишенной всякого образования? Черты ее лица были скорее неправильны; она вовсе не была красавицей, но в ее полных щеках, во вздернутом носе, в темных, горящих огнем глазах, в ее алых губах, в круглом подбородке, в роскошном бюсте таилось столько жгучей страсти, столько неведомого изящества, что впечатлительный царь с каждым днем все более и более привязывался к своему «сердешненькому другу». С нею, Катеринушкой, являлось к нему веселье, она, кстати, и ловко умела распотешить сумрачного друга, говорила, что его горе — это и ее горе, его радость — ее радость, словом, Екатерина была или, может быть, умела казаться лучшим и преданнейшим другом. Но в эти годы, как ни любил ее Петр, а все-таки, наученный горьким опытом, он и не думал о свадьбе с ней. У них родились дети — дочери, но «сердешненький друг Катеринушка» все еще не была венчана с их отцом.