В 1684 г. на реке Яузе возникает крепость, со стенами, башнями, рвами. Эта крепость, служившая сборным местом для «потешных», получила название «Пресбург». Близ крепости вскоре вырастают конюшни и другие постройки. Появляется целый городок.
На суше и на воде все время кипела работа. Всем руководил энергичный юноша-царь. Каждая отрасль службы была лично проверена и испытана неутомимым Петром. Не раз в осеннюю непогоду или в зимнюю стужу отстаивал царь свою очередь на часах; не прочь был Петр ознакомиться и с барабанной наукой; в его ловких крепких руках лопата грубо врывалась в землю; трудно было соперничать с царем в искусстве метания копья, в стрельбе из лука или мушкета. Практическая школа военного дела, так сказать, одиночная подготовка была пройдена Петром в период созидания «потешных».
Отсутствие церемонного этикета в Преображенском благоприятствует сближению молодого царя с иностранцами, которые много способствовали как общему, так и военному образованию Петра. Среди этих руководителей молодого царя выдвигается на первый план командир Бутырского солдатского полка генерал Патрик Гордон.
Шотландец Гордон, прежде чем попасть в далекую, малоизвестную в просвещенных государствах Московию, долго искал счастья в различных странах Европы. Прекрасная военная школа пройдена была Гордоном первоначально в Швеции, в рядах лучшей в те времена шведской армии. Затем судьба забросила его в Польшу. Здесь он принимает участие в борьбе против русских, но вскоре склоняется на предложение русского дипломатического агента Леонтьева и поступает на русскую службу — майором. С русскими войсками Гордон совершает Чигиринские походы, выделяясь среди других командиров своими богатыми военными дарованиями и доблестью. Наградой за походы для Гордона был чин генерал-майора и назначение командиром Бутырского солдатского полка.
Проходя практическую боевую школу, Гордон одновременно изучал военные науки — фортификацию и артиллерию; знакомился с устройством вооруженных сил в важнейших государствах Европы. При широком уме, обширных познаниях в области военного дела Гордон совмещал в себе высокие нравственные качества, личное обаяние, умение держать в руках подчиненных.
Для молодого пытливого Петра умудренный опытом, уже пожилой Гордон являлся драгоценным советником и руководителем. Благожелательность, проявленная Гордоном к Петру в дни борьбы царя с Софьей, способствовала установлению дружеских отношений между боевым опытным командиром и жаждавшим познаний в области военного дела юным Петром.
Подобно Гордону, весьма благотворную роль в военной подготовке Петра сыграл женевец Франц Лефорт. С четырнадцати лет Лефорт начал службу в рядах французской армии, в войнах с голландцами приобрел боевой опыт. Переселившись по предложению царя Алексея Михайловича в Россию, Лефорт быстро овладел языком и ознакомился с нравами страны. Во время второго Крымского похода Лефорт уже командовал полком. Когда обстоятельства заставили Петра искать спасения от происков сестры в стенах Троицкой Лавры, Лефорт одним из первых явился на зов царя. Петр не мог, конечно, не обратить внимание на всесторонне образованного, жизнерадостного, общительного Лефорта и приблизил его к себе. Лефорт умело и интересно ведет занятия. Фехтование чередуется с танцами, за верховой ездой следуют уроки голландского языка. Впечатлительный Петр часами слушает живописные рассказы Лефорта о далеких западных странах, о войсках Цезаря, о бесчисленных кораблях богатой Голландии. Все сильнее и сильнее под влиянием этого живого слова пробуждалось в сердце молодого царя желание побывать там, на Западе, посмотреть на иные порядки, на иную жизнь, а потом направить по новому руслу свой государственный порядок. Кроме Гордона и Лефорта в воинских упражнениях Петра его учителями были и многие другие офицеры-иностранцы, заброшенные судьбой в Московское царство.
Петр Великий (с гравюры Кнеллера)
Обогащенный новыми познаниями в области военного дела, вошедший уже в возраст, Петр не может довольствоваться потешными забавами. К потешным полкам, Преображенскому и Семеновскому, примыкают выборные московские полки Гордона и Лефорта. Царь Петр под руководством Гордона приобретает познания из истории военного искусства, знакомится со взглядами и деятельностью полководцев Тюренна, Монтекукколи и вместе с тем ревностно проходит практическую школу, участвуя в полевых занятиях своего молодого учебного отряда. Беседы царя с Гордоном иллюстрируются показными учениями и маневрами. Маневры совершаются ежегодно и по известной системе. В маневрах в период с 1691 по 1694 г. участвуют, кроме пехоты, конница и артиллерия. Маневры совершаются на две стороны, заканчиваются примерными сражениями. Наиболее интересным был маневр 1694 г., заставивший обратить на себя внимание всей Москвы. Этот маневр предпринят был с целью дать войскам практику в совершении наступательной переправы с боем, а также в постепенной атаке полевых укреплений. Районом действий избраны были окрестности села Кожухова, почему и маневр этот назван был Кожуховским походом. Отряд обороняющегося состоял из войск старого строя — стрельцов; отряд атакующего — преимущественно из новых войск с придачей поместной конницы. Оба отряда в начале похода прошли через Москву. Жители столицы были при этом поражены необычайным зрелищем, так как отряд наступающего был одет и отчасти вооружен по образцу западноевропейских войск.