Строительство велось на Дону, в воронежских лесах. Лес заготовляли в соседних с Воронежем уездах. Срок работ по указу царя был чудовищно малым — 2 года. Столь стремительные темпы работ обеспечивались огромной массой насильно согнанных работных людей. Из-за рубежа были наняты за большие деньги специалисты, но далеко не все из них оказались подлинными мастерами. В работе активно участвовал и сам царь: и как «проектировщик», и как простой плотник, и как «менеджер».
Одновременно со строительством, и даже чуть раньше, Петр I обеспокоился кадрами морских офицеров: для их подготовки было отправлено за рубеж учиться 50 комнатных стольников и спальников.
В итоге если не весь задуманный флот, то целая эскадра была построена в срок. В марте 1699 г. уже готовились к предполагаемому Керченскому походу, ибо Петр I считал, что, не владея Керчью, флоту нельзя было войти в Черное море.
Эскадра уже в конце апреля вышла из Воронежа и через месяц была у Азова. Летом, 18 августа 1699 г. 22 российских корабля при громе пушечного салюта бросили якорь близ Керчи. В истории России это было великое событие, удивившее и озадачившее, в частности, и османского султана, и крымского хана.
Преобразования затронули также и армию. В ноябре 1699 г. появились указы о комплектовании профессиональной армии путем насильственного набора «даточных людей» (будущих рекрутов). В соответствии с нормами поставки солдат-рекрутов светские феодалы должны были поставить: гражданские чины — одного человека от 20 крестьянских дворов, а военные чины — одного человека от 50 дворов. Существенно выше (один даточный от 25 дворов) была норма для церкви.
Почти одновременно началось формирование полков из наемных вольных людей. Платили им в год до И руб., т. е. почти вдвое больше, чем стрельцам. В феврале 1700 г. было обнародовано устное разрешение царя отпускать на волю холопов и крестьян с тем, чтобы они шли на службу в солдаты. В итоге первых шагов по созданию новой армии было сформировано 29 пехотных и два драгунских полка. Наряду с бывшими потешными полками (Преображенским, Семеновским, Лефорто-вым) они составили костяк новой армии.
Одновременно в новые земли Приазовья и в Азов энергично отправляли всякого рода несостоятельных должников, а также осужденных разбойников и грабителей (кроме убийц) на поселение и заведение жизни в тех краях. Введены были в Азо-ве и каторжные работы для строительства необходимых сооружений.
Так действовало государство в интересах общества в целом, не имея иных средств и возможностей.
Первые реформы. В области государственного управления важнейшей и первоочередной мерой оказалась реформа суда и налогообложения городского населения. Это была попытка введения своеобразного городского самоуправления. Прекрасно понимая крепостническую суть статуса посадского человека (и купца, и ремесленника), которого нещадно давила законными и незаконными поборами архаическая машина государственного управления, государь-реформатор решил изъять города из-под воеводского и приказного управления и подчинить их царю, рассчитывая при этом получить от налогов в бюджет больше денег, чем раньше. И это была главная задача. 30 января 1699 г. Петр издал указ о самоуправлении городов и выборах бурмистров. Избранные образовывали собой бурмистерские палаты, или ратуши. Главная Бурмистерская палата (Ратуша), подчиняющаяся царю, была в Москве и ведала всеми выборными людьми в городах России. Члены этой палаты прямо входили к государю с докладом (прежде всего — о денежных поступлениях).
Сначала система бурмистерских палат вводилась на местах на добровольных началах и с условием уплаты двойных налогов. В конечном счете жизнь заставила и добровольность самоуправления и двойные поборы отменить, и тогда реформа городского управления получила реальное воплощение.
В первые годы царствования Петра I громоздкая и рыхлая приказная система государственного управления структурно почти не изменялась. Первые преобразования в приказной системе намечали лишь контуры будущих отраслей государственного управления. Например, Иноземный и Рейтарский, Морской, Артиллерийский, Провиантский и другие приказы слились в новый Приказ Военных дел. Вместо Стрелецкого приказа возник Приказ Земских дел и т. д. Наряду с приказами возникали некоторые канцелярии. Плавному изменению подверглось и ключевое звено государственного управления — Боярская дума. Из сосредоточения родовитости и знатности это учреждение постепенно превращалось в собрание деятелей самого разного происхождения. Первым лицом в Думе стал простой стольник князь Ф. Ю. Ромодановский. В думные бояре теперь почти не возводили, а в силу возраста прежние думные бояре становились меньшинством. Да и практическая деятельность Думы шла на убыль. Заметна стала деятельность оперативных «консилий» и комиссий.