Меншиков, в свою очередь, переписывался секретной азбукой и с дипломатами В. Л. и Г. Ф. Долгорукими, и с подчиненными ему лицами – генерал-майором А. Г. Волконским, Р. Х. Боуром, Г. И. Кропотовым и другими. Комендант Полтавы А. С. Келин получил 19 июня 1709 года, т. е. за неделю до Полтавской битвы, зашифрованное письмо Петра I, отправленное к нему в шести экземплярах. Царь писал: «Когда сии письма получите, то дайте в наши шанцы сегодня знак, не мешкав, однем великим огнем и пятью пушечными выстрелами рядом… что вы те письма получили».

Таким образом, военная шифрованная корреспонденция сопровождалась еще и условной сигнализацией. Сами письма пересылались в полых бомбах, поскольку осада шведами Полтавы не давала возможность переписываться иным образом. Через 2 дня, 21 июня, А. С. Келин сумел сообщить А. Д. Меншикову в шифрованном письме о наблюдавшейся из Полтавы в шведском лагере тревоге и перегруппировке вражеских войск в связи с переходом русской армии на правый берег Ворсклы.

Переписка, касавшаяся важных внутриполитических вопросов, также шифровалась. Так, специальный шифр был разработан для переписки о восстании на Дону в 1707–1708 годах. Ключ к этому шифру имели: Петр I, следивший за ходом восстания, А. Д. Меншиков – командующий кавалерией, адмирал Ф. М. Апраксин, занимающийся строительством гаваней и флота на юге России, где развивалось восстание, подполковник Преображенского полка В. В. Долгорукий, назначенный начальником всех вооруженных сил, выставленных против повстанцев, и азовский губернатор И. А. Толстой, которому была подчинена территория, где находился оплот от турецкой опасности – Азовская крепость.

Секретная переписка, для которой были разработаны особые шифры, велась с администраторами пограничных районов и губерний – с киевским губернатором Д. М. Голицыным и обер-комендантом Нарвы К. А. Нарышкиным.

В 1711 году для внутреннего управления государством был создан Сенат. Очень скоро после этого Петр I начал шифровать свои письма Сенату. Зашифрованные части этих писем обычно касались военных вопросов.

Таким образом, можно сказать, что правительственная, общегосударственная шифрованная переписка в петровскую эпоху активно велась в сфере внешней политики и дипломатии, военной деятельности и решения внутриполитических вопросов.

Вместе с тем Петр прекрасно понимал, что Россия в значительной степени отстала от ведущих европейских государств в сфере криптологии, поэтому ликвидировать это отставание можно было, лишь внедрив европейские шифросистемы и пригласив ведущих криптологов Европы для работы в России. Сначала выбор Петра остановился на одном из лучших специалистов в этой сфере того времени – Готфриде Вильгельме Лейбнице, однако из-за его смерти криптослужба России еще на протяжении длительного времени не могла достичь европейского уровня.

Во время пребывания на русском престоле Екатерины I вице-канцлером России и, следовательно, руководителем ее криптослужбы стал Андрей Иванович Остерман (1686–1747). В 1708 году он был принят переводчиком Посольского приказа и служил в Походной канцелярии царя. В июле 1710 года он был послан к прусскому и датскому королям, а по возвращении был назначен секретарем Посольской канцелярии.

В образованной в 1720 году КИД он занял место тайного советника канцелярии. Усидчивость, трудолюбие, дипломатическое искусство и знание в совершенстве четырех европейских языков сделали его незаменимым для императрицы. 24 ноября 1725 года она наградила А. И. Остермана званиям вице-канцлера с чином действительного тайного советника, а в начале следующего года он был назначен членом Верховного тайного совета. В ноябре 1726 года Остерман стал главным начальником над почтой (почт-директором), а 1 января 1727 года получил орден Андрея Первозванного.