В дальнейшем Гольдбах с равными промежутками в 3–4 недели «радовал» вице-канцлера порциями из пяти дешифрованных писем (с июля по декабрь 1743 года им было расшифровано 61 письмо министров прусского и версальского дворов). 3 января 1744 года договор о службе Гольдбаха в КИД был перезаключён на более выгодных для учёного условиях. При этом Гольдбах выставил непременное условие: как подданный Пруссии он не может расшифровывать послания прусского посланника Мардефельда. Пришлось согласиться.

Все историки, рассказывая о канцлере Бестужеве, непременно упоминают о том, как ему с помощью перлюстрации и дешифровки удалось разоблачить французского посланника Шетарди в глазах слепо и беззаветно доверявшей французу Елизаветы Петровны. В действительности дело Шетарди, пишет Соболева, является лишь малой частью огромной и важной работы, осуществлённой X. Гольдбахом, и отнюдь не первым его успехом, как утверждают некоторые, а четвёртым: до этого Гольдбах расшифровал письма Нойхауза, за ним — французского посланника д'Аллиона и его секретаря Амелота. Елизавете Петровне и раньше были показаны дешифрованные письма французского посланника, так что поразил её не сам факт дешифровки, а антирусское содержание письма своего любимца.

Работать Гольдбаху с Бестужевым было нелегко. Нетерпеливый вице-канцлер то и дело подгонял и торопил бедного криптографа, мало входя в его творческий процесс, которого озарения посещали отнюдь не по окрику высокопоставленного начальства. Об этом свидетельствует письмо криптографа вице-канцлеру от января 1744 года:

«Милостивый государь мой!

Принося Вашему сиятельству первые плоды третьего цифирного ключа, надеюсь, что вместо нарекания мне какого-либо в том медления, паче моей поспешности удивляться причину иметь будут…» — пишет он и с гордостью докладывает о неожиданно быстро достигнутых успехах. Впрочем, чтобы слишком не обнадёживать Бестужева, он добавляет: «Что же касается четвёртого и пятого ключей… то оныя ключи несравненно труднее первых нахожу…»

А торопил Бестужев Гольдбаха потому, что уж больно ему приспичило: он стоял на краю пропасти, означавшей не только отставку, но и лишение самой жизни. Что это такое, он хорошо знал, уже однажды пережив лишения при воцарении Анны Леопольдовны. Теперь несколько дворов Европы сразу — прусский, баварский, французский и шведский — интриговали и травили неудобного и строптивого канцлера, поставившего своей целью связать Россию с Австрией и Англией. Ему срочно были нужны доказательства их подрывной, сказали бы мы теперь, деятельности, и в первую очередь необходимо было обезвредить неофициального посланника французского короля и любимца императрицы и всего петербургского общества Шетарди.

И Гольдбах ему сильно помог.

Вот пассаж из письма французского посла в Стокгольме Ланмари своему коллеге в Петербурге д'Аллиону от 7 июля 1743 года: «Пока Бестужевы здешним двором править будут, мы никогда ничего доброго при них не достигнем, то Ваше Превосходительство можете надёжны быть, что я ничего во свете не пожалею для ссажения оных с высоты их великости». А вот ответ д'Аллиона Ланмари из Петербурга от 30 июля 1743 года: «Мы здесь в весьма сильных движениях находимся, и я уже приближаюсь к тому моменту… Бестужевых погубить или свергнуть… господа Бриммер (Бруммер. — Б. Г.) и Лесток меня твёрдо обнадёжили, что сие дело несовершенным оставлено не будет… И Вы, мой господин, можете уверены быть, что я прилежно тому следовать буду».