Стрельцы не только не хотели помогать Петру в этой трудной работе, но прямо пошли против военного преобразования, потому что оно было им невыгодно, лишало их спокойной, привольной жизни и осуждало на тяжелую жизнь солдатскую. Им очень не понравилось, когда они должны были расстаться со своими домами и лавочками в Москве и идти в Азовский поход, а оттуда идти к литовской границе по случаю волнений в Польше. Стрельцы сильно роптали на службу. "Какая наша служба, - говорили они, - скитаемся третий год!" Некоторые из них убежали в Москву и, возвратясь оттуда, показали товарищам письмо царевны Софьи из Новодевичьего монастыря. "Теперь вам худо, - писала Софья стрельцам, - а после будет еще хуже, ступайте к Москве; про государя ничего не слышно". Стрельцы взбунтовались и пошли к Москве, но были поражены царским войском у Воскресенского монастыря (Новый Иерусалим). Это было в июне месяце 1698 года, а в августе возвратился Петр в Москву. Бунтовавшие стрельцы были переказнены. Открылась вина царевны Софьи и другой сестры ее, царевны Марфы Алексеевны: обе были пострижены в монахини. Стрелецкое войско было мало-помалу уничтожено, и все русское войско явилось в том виде, в каком находится и теперь: вместо того чтоб всякий раз при начале войны собирать помещиков, которые приводили своих людей, начали делать рекрутские наборы, рекрутов учили, приготовляли к войне, помещики также должны были постоянно служить, начиная с солдата, и получали высшие чины в войске по заслугам своим, искусству и храбрости. Войско принимало другой вид, европейский, тогда как прежде мало разнилось от татарского войска; и все служащие русские люди должны были принять другой вид, отказаться от длинных бород и одеться в европейское короткое платье, удобное для движения и работы, вместо прежнего широкого азиатского. Еще царь Федор Алексеевич издал указ, чтоб все служащие переменили прежнее длинное платье на короткое; а теперь Петр решительно велит переменить прежний азиатский покрой платья на европейский и не носить бород. В 1699 году Петр учредил первый русский орден - апостола Андрея Первозванного, потому что апостол Андрей проповедовал христианство в тех странах, где теперь Россия. Первым кавалером андреевским был ближний боярин Федор Алексеевич Головин, который заведовал иностранными делами. Царь очень уважал и любил Головина, как человека умного, искусного, поставил его на первое место между вельможами; но больше всех любил он Александра Даниловича Меншикова, человека низкого происхождения, но с необыкновенными способностями. 1700 год, по приказанию Петра, начался с 1 января, тогда как прежде новый год начинался с 1 сентября; Петр велел также вести летосчисление, как велось оно во всей христианской Европе, с Рождества Христова, тогда как до сих пор в России велось оно от сотворения мира. Этот 1700 год был знаменит тем, что в нем началась шведская война, или, как ее обыкновенно называют, великая Северная война. Шведы были тогда самый сильный народ в Северо-Восточной Европе, из-за которого России было не видать. Пользуясь смутным временем, шведы захватили ближайшие к Балтийскому морю русские города, у Польши отняли Ливонию, Данию также обобрали. Все эти государства, обиженные, обобранные шведами, искали случая, как бы соединиться и возвратить от Швеции то, что она у них отняла. Поляки выбрали тогда себе в короли саксонского князя (курфюрста) Августа II. Когда Петр возвращался из-за границы в Россию, то он виделся с Августом, и тот предложил ему воевать со шведами втроем, т. е. вместе с Данией, Петр согласился, тем более что самое пламенное его желание, как и желание его предшественников, было получить хотя бы одну гавань на Балтийском море. Но Петр объявил, что не начнет новой войны прежде окончания старой, турецкой. Турки, потерпевшие большие потери во время войны, соглашались на мир; Петр отправил своего посланника в Константинополь на русском военном корабле, что удивило и напугало турок: в первый раз русский корабль переплыл Черное море и явился перед Константинополем. Но удивились, испугались не одни турки. До сих пор, боясь турецкой силы, европейские государства уговаривали русских царей к войне с турками, представляли, что Россия должна освободить своих единоверцев, греков и славян, от магометанского ига; а теперь, когда Турция ослабела, а Россия завела флот, то европейские государства заговорили другое, что Россия сильнее Турции, и потому надобно поддерживать Турцию против России, не допускать русских разрушать турецкую империю, а что нужно освободить христиан от магометанского ига, об этом забыли. Русский посланник писал Петру: "От послов христианских держав помощи мне никакой нет; и больше хотят всякого добра туркам, чем тебе, великому государю; завидуют, ненавидят то, что у тебя завелось корабельное строение и морское плавание". Несмотря, однако, на это, турки не могли больше продолжать войны и заключили мир, уступили России Азов и другие городки подле Азовского моря; также было выговорено, что Россия не будет больше отсылать подарков крымскому хану, потому что до тех пор задаривали татар, чтоб они не нападали на русские границы. Таким образом, только теперь Русское государство перестало откупаться от степных разбойников.
Тотчас по заключении мира с турками началась война со шведами в союзе с польским и датским королями. Петр в этой войне вовсе не искал ни военной славы, ни распространения своих владений. Он считал эту войну необходимою, во-первых, для того, чтоб добиться Балтийского моря, от которого оттолкнули русских немцы, поляки и шведы, и потом он видел в этой европейской войне хорошую школу для русского войска. Он знал, что новособранное русское войско, как бы его ни учили во время мира, не померившись с другим европейским искусным войском, не получит искусства военного, не выйдут из него свои хорошие офицеры и генералы, все будет нужда в иностранцах. Петр заранее знал, что школа будет тяжелая, что сначала будут неудачи, что русскому неопытному войску с первого раза не осилить шведского войска, знаменитого тогда своим искусством и давно привыкшего к победам. Петр знал, что постоянная удача балует, портит человека и самый народ, а неудача учит и укрепляет силы. Начало войны было неудачно: молодой шведский король Карл XII не испугался тройного союза против себя, начал действовать с необыкновенною силою и быстротою; сначала напал на Данию и принудил ее к миру; потом переправился на восточный берег Балтийского моря. Русское войско в это время осаждало Нарву; Карл XII внезапно напал на него и страшно поразил; русские потеряли много людей, все пушки. Но e них оставался царь Петр, которого никакая беда сломить не могла. Петр не потерял духа и сейчас же воспользовался тем, что Карл XII пошел в Польшу против тамошнего короля Августа II. Как после первого неудачного Азовского похода, так и теперь закипела изумительная деятельность. Через год уже были готовы новые пушки взамен тех, которые потеряли под Нарвою. В этом деле много помогал Петру старик Виниус, из давно поселившихся в Москве, обруселых иноземцев. Виниус замечателен тем, что указал на богатство Сибири относительно руд. "Такое множество нашел я здесь руд, - писал он царю из Сибири, - что, думаю, до конца мира не выкопать; особенно болит сердце, что иноземцы, продавши высокою ценою шведское железо и побрав русские деньги, за границу поехали, а наше сибирское железо гораздо лучше шведского". Петр очень любил таких людей, у которых болело сердце, что русские о своем не знают и покупают чужое дорогою ценою. Лили пушки; но прежде всего надобно было приготовить людей, искусных на войне; набрано было в школы 250 мальчиков, из которых должны были выйти инженеры, артиллеристы и всякие мастера.
В то время, когда спешили отливать пушки и заводить необходимые школы, русское войско под начальством Бориса Петровича Шереметева вступило в Лифляндию и уже стало с успехом проходить свою школу. В конце 1701 года Шереметев разбил шведского генерала Шлиппенбаха при селении Эрестфер. Эта победа сильно обрадовала, потому что была первою после нарвского поражения; Шереметев был сделан фельдмаршалом. Летом следующего года он одержал над тем же Шлиппенбахом другую победу при мызе Гуммельсгофе. Петр смотрел на ливонские походы как на школу для своих войск и как на средство ослабить неприятеля; утверждаться в Ливонии сначала он еще не думал; он хотел прежде всего утвердиться у Финского залива, где море всего ближе подходит к русским землям, где впала в море широкая река Нева, где Александр Невский победил шведов, но потом шведы отняли всю эту страну, овладели и русскою крепостью Орешком, которая находится при истоке Невы из Ладожского озера, так что вся Нева, вся прямая, кратчайшая дорога из русской земли в море, была в их руках. Петр сам взял этот Орешек жестоким приступом и писал к Виниусу: "Жесток был этот орех: однако, слава Богу, счастливо разгрызен". Взятый город был назван Ключом-городом (Шлиссельбург). Легко было догадаться, что хотел Петр отпереть этим ключом. В апреле 1703 года он добрался до устья Невы. 5 мая появились здесь два шведских корабля: Петр, посадив своих преображенцев и семеновцев на 30 лодок, окружил шведские корабли и взял их: это был первый успех на море. До моря дошли; но надобно было укрепиться на нем, и 16 мая 1703 года на одном из островов невского устья срубили деревянную крепость: то был Петербург. Добыли новый морской берег, надобно было строить новый флот, и в Лодейном поле начали строить морские суда; в глубокую осень, когда по Неве уже плавает лед, Петр около Котлина острова меряет глубину: здесь будут укрепления, здесь будет Кронштадт, оборона Петербургу, куда уже пришел первый иностранный купеческий корабль. Но Петр не покидает и старого, Азовского флота; из Петербурга спешит в Воронеж, смотреть, как там идет дело, как там строятся корабли. Весною 1704 года Петр уже опять на западе: здесь берет Дерпт, старый русский Юрьев, и пишет своим: "Сей славный отечественный град паки получен". Еще радостнее писал Петр о взятии крепкой Нарвы: "Где четыре года тому назад Господь оскорбил, тут ныне веселыми победителями учинил, ибо сию преславную крепость шпагою в три четверти часа получили".
Так Петр умел воспользоваться уходом Карла XII с главными силами в Польшу. Чтоб легче справиться потом с Россиею, не оставить у себя позади врага в польском короле, Карл хотел непременно свергнуть Августа II с престола и возвести на его место такого короля, который был бы его союзником в войне против России. Действительно, Карл заставил поляков объявить Августа лишенным польской короны и возвести на его место одного из польских вельмож, Станислава Лещинского. Петр не оставил Августа: с помощью русского войска Август отнял опять у шведов Варшаву; русские войска заняли Курляндию и Литву; Меншиков шел дальше и одержал над шведами победу при Калише, какой еще не было до сих пор. Но когда Карл вступил в наследственную землю Августа, в Саксонию, тот, чтоб спасти ее от разорения, помирился со шведским королем и отказался от польской короны. Таким образом, Петр остался один, без союзников, и должен был взять на себя всю тягость войны, должен был принять врага на своей земле. И эта страшная тягость, тягость войны со шведским королем, знаменитым своею храбростью и искусством, - и эта тягость была не одна; к войне внешней присоединилась внутренняя: в тот самый 1708 год, когда Карл XII был уже в русских границах, поднялся башкирский бунт и заволновались донские казаки.
Татары, башкирцы и другие инородцы, входившие в состав прежнего Казанского царства, вместе с Казанью подчинились России, но неохотно, и начинали волноваться при первом удобном случае; особенно были опасны те из них, которые были магометанами, потому что у них были сношения с Крымом и Турцией по единоверию; между ними являлись такие люди, которые внушали им, что магометанам не годится быть под властью христианского царя и что верховный повелитель магометан - это султан турецкий, он освободит всех их из-под христианского подданства. Так и теперь явился башкирец, который выдавал себя за святого, ездил в Крым и Константинополь и успел взбунтовать башкирцев и татар; 300 сел и деревень и с лишком 12 тысяч людей погибли от этого бунта. Но дикари умели только жечь деревни и бить беззащитных и не могли стоять против даже маленьких отрядов русского войска. Башкирский бунт был потушен, но труднее было тушить бунт на Дону. Мы знаем, что и прежде сюда собирались люди, которые бежали от труда, которым хотелось пожить по своей воле и пожить на чужой счет; мы видели, когда при царе Алексее Михайловиче этих голутвенных людей набралось много на Дону, какой бунт они подняли под предводительством Стеньки Разина. Теперь они начали также там собираться, но Петр не хотел этого терпеть; он сам работал без устали и хотел, чтоб и все другие работали, не терпел тунеядства; особенно сердило его то, что работники, нанятые на казенные работы, заберут вперед деньги, да и убегут в казачьи городки. Царь требовал выдачи беглых, но указы его не исполнялись; тогда он в 1707 году для сыску беглых послал отряд войска; но казаки нечаянно ночью напали на этот отряд и истребили его. Предводителем казаков в этом деле оказался бахмутский атаман Кондратий Булавин, который разослал призывные грамоты: "Приезжайте все, кто хочет с атаманом Булавиным погулять, сладко попить да поесть, все дорожные охотники, воры и разбойники!" В то время как Петр призывал русских людей к честному труду, чтоб овладеть наукою, искусством, возвысить родную страну, Булавин призывал тех, которые хотели погулять, попить и поесть на чужой счет, воров и разбойников! Охотники погулять нашлись; около Булавина, как около Разина, собралось большое войско; он пошел в главный город донских казаков, Черкасск, истребил донского атамана и старших казаков, сам стал атаманом, пошел было на Азов, но потерпел неудачу и возвратился в Черкасск; эта неудача и приближение царского войска ободрили противных ему казаков; они собрались и осадили Булавина в его доме; Булавин, видя, что отбиться нельзя, застрелился. Но с товарищами его царское войско должно было долго управляться, и в то самое время, когда надобно было управляться и со шведами, и с другою изменою.
Гетманом малороссийским был в это время Иван Мазепа, которого царь Петр очень любил и которому вполне доверял; Мазепа был старик умный, ловкий, начитанный, приятный говорун, умел выставиться человеком преданным, а сам думал только о своих выгодах. Карл XII сначала вошел из Польши в Белоруссию, чтоб оттуда идти к Москве; но когда ему насказали, что в Малороссии много недовольных царем, то ему захотелось прежде войти сюда, поднять недовольных, снестись, по близости, с турками, заключить с ними союз и тогда уже идти на Москву и здесь заставить Петра мириться. Но Петр не думал пропускать Карла к Москве: узнав, что шведский король повернул в Малороссию, а с севера спешит к нему генерал Левенгаупт со свежим войском и большими боевыми запасами, Петр пошел наперерез Левенгаупту, 28 сентября 1708 года нагнал его у деревни Лесной (недалеко от города Пропойска), разбил шведов, истребил у них 10 тысяч человек, взял все пушки, все запасы. Карл XII много потерял, допустивши Петра разбить Левенгаупта, и ничего не выиграл, вступивши в Малороссию. Мазепа, узнавши о приближении Карла XII с одной стороны, а Петра - с другой, растерялся, не знал, что делать. Честному человеку и верному русскому подданному легко было найтись в таких обстоятельствах: соединиться с царским войском и биться со шведами. Но Мазепа стал раздумывать, кто сильнее, Петр или Карл, и нашел, что Карл сильнее, а если Карл победит, то что станется с ним, Мазепою? Пропадет. И вот Мазепа с небольшим отрядом переходит на сторону Карла. Он думал, что вся Малороссия последует его примеру; но только одни запорожцы взбунтовались, а все другие малороссияне остались верны царю Петру и выбрали себе на место Мазепы другого гетмана - Скоропадского.