В 1841 году в Санкт-Петербурге, в типографии Н. Сахарова, вышла редкостная даже по тем временам книга «Записки русских людей». Опубликованы в ней были и «Записки Петра Ивановича Гордона». А в предуведомляющей записки статье находим следующие сведения о Патрике Ивановиче: «Патрик Гордон, бывший в русской службе под именем Петра Ивановича, родился 31-го мая 1635 года (на 37 лет старше Петра I. —
Гордон из Польши переехал в Россию в 1661 году и был принят майором в полк Крафорда. С тех пор он прослужил в России 38 лет. Первые годы его службы протекли в Малороссии, где бунтующие казаки, Крымские татары и Турки беспрерывно впадали в Русские владения. В 1662 году произвели его в подполковники, а в 1665 году в полковники. На другой год его отправили в Лондон с поручением ко двору. Гордон возвратился в Россию в 1667 году. Находясь в Чигиринской осаде с князем Ромодановским, он отличил себя и был возведен в генерал-майоры, а в 1684 году его произвели за Киевскую службу в генерал-поручики.
В 1684 году, приехавши в Москву, с решительным намерением удалиться из России, был удержан князем Голицыным. Мнения, поданные им князю Голицыну, выказывают вполне и его способности и доверенность Правительства. Голицын не хотел с ним расстаться. Именем Государей Гордона отправили в Киев для управления полками.
Два года после сего из Киева умолял он отпуск, писал письма в Москву и в Лондон. Грамота Английского Короля, присланная к Государям, смягчила нашу думу, и Гордону было дозволено отправиться одному в Англию, на самый короткий срок. С приездом своим в Москву, Гордон принес челобитную, и просил решительной отставки. Недоброжелатели оклеветали Гордона пред правительством: грамота Английского Короля увеличила еще более подозрение, и его разжаловали в прапорщики. В это время Голицын готовился в Крымский поход. Гордона простили, возвратили чин и вверили Бутырский стрелецкий полк. За Крымский поход его наградили чином полного генерала.
Предвидя замыслы Щекловитого, он первый явился для охранения Петра в Троицкую Лавру. Здесь Государь узнал его лично и вверил ему обучение своих солдат. С этого времени юный Государь имел к нему полную доверенность; советовался с ним в делах; призывал его во дворец и сам посещал его. В 1692 году он взял его с собою осматривать суда, построенные Брантом на Переславском озере, где ему показывал их, а в августе плавал с ним по Переславскому озеру. В 1693 году Государь вверил ему в управление Потешные роты, и сам приезжал в Преображенское смотреть на его учение.
В 1694 году Гордон плавал с Государем по Белому морю. В это время в Москве приготовлялись к Кожуховскому походу. Гордон написал на море инструкцию для производства осады. Во время взятия Кожуховского городка он был сам инженером.
В 1695 и 1696 годах Гордон находился при Государе в Азовских походах…
После отъезда Государя за границу Гордона отправили в Азов и велели находиться при постройке Таганрога.
Последним делом Гордона было усмирение стрельцов под Воскресенским монастырем вместе с боярином Шейным.