Кроме хитро прошитых ниткой конвертов, большие трудности на первых порах представляли и замысловатые печати иностранных миссий, но Бестужев с Ашом нашли умельцев, которые навострились вырезать печати любой сложности. В 1742–1744 гг. резчиком печатей был некто Купи, по всей вероятности, француз на русской службе. В марте 1744 года Бестужев, возвращая Ашу образчик печати барона Нойхауза, сделанный Купи, пишет: «Рекомендуем, впрочем, резчику Купи оные печати вырезывать с лучшим прилежанием, ибо нынешняя нейгаузова не весьма хорошего мастерства». Небрежность француза и вообще причастность иностранца к наисекретнейшему государственному делу явно не понравились императрице, и ещё 12 февраля, во время очередного доклада вице-канцлера, она предложила коренным образом изменить ситуацию с резчиками печатей, что и нашло отражение в протоколах Пуговишникова:

«Ея Императорское Величество о потребности в сделании печатей для известного открывания писем рассуждать изволила: что для лучшего содержания сего в секрете весьма надёжного человека и ежели возможно было, то лучше из российских такого мастера или резчика приискать, и оного такие печати делать заставить не здесь, в Санкт-Петербурге, дабы не разгласилось, но разве в Москве или около Петербурга у где в отдалённом месте, и к нему особливый караул приставить у а по окончании того дела все инструменты и образцы печатей у того мастера обыскать и отобрать, чтоб ничего у него не осталось, и сверх того присягою его утвердить надобно, дабы никому о том не разглашал».

Да, в тандеме с опытным, хитрым и изворотливым Бестужевым и Елизавета Петровна тоже кое-чему научилась!

Скоро одна только перлюстрация писем перестала удовлетворять вице-канцлера, потому что самые интересные и важные сведения передавались кодированным текстом. Перед Бестужевым встала задача дешифровки перехваченных дипломатических депеш и форсирования дипломатических кодов. Одним из первых криптографов в России стал немецкий математик Христиан Гольдбах (1690–1764). Он родился в Кенигсберге и приехал в Россию по приглашению Петра I в 1724 году, когда делалась первая попытка учредить Академию наук. Гольдбах пополнил целую плеяду математиков, приехавших в Россию, в числе которых были ученики и сыновья известного математика Бернулли, Леонхард Эйлер и др. В 1726–1740 гг. Гольдбах, работая над математическими проблемами, исполнял обязанности воспитателя Петра II и конференц-секретаря АН.

Есть основания предполагать, пишет Соболева, что идея привлечь к дешифровальной работе специалиста по теории чисел Гольдбаха принадлежала именно вице-канцлеру А.П. Бестужеву-Рюмину. Указ Елизаветы от 18 марта 1742 года предписывал «определить в Коллегию иностранных дел бывшего при Академии наук профессора юстиц-рата Христиана Гольдбаха статским советником с жалованьем 1500 рублей…». Кроме Гольдбаха, в числе дешифровалыциков и помощников Бестужева Соловьёв называет также академика Тауберта.

С этого дня вся дальнейшая жизнь Гольдбаха будет связана с дешифрованием писем. Первый успех к нему придёт через год, когда ему удастся «форсировать» код барона Нойхауза, посланника Карла VII, бывшего курфюрста Баварии, присвоившего себе титул императора Священной Римской империи с помощью Франции и Пруссии в пику Марии-Терезии. В одной из перлюстрированных депеш к своему двору Нойхауз писал, что в связи с лопухинским делом обер-гофмаршал Михаил Бестужев-Рюмин удалён от двора и уже не сможет управлять поступками младшего брата, вице-канцлера. На это утверждение А.П. Бестужев написал на полях документа: «Вице-канцлеру не видав брата своего 22 года, от 1720 по 1742, собственно своим умом министерство своё управлял».