Не меньшее раздражение временщика вызывало то, что Волынский занялся разоблачениями служебных преступлений упомянутого выше генерал-берг-директора Шемберга. Как показали материалы следствия, Волынский жаловался приятелю Ивану Суде: «Знаю, что герцог на меня гневен за Шемберга, неоднократно он, герцог, гневался и о том ему неоднократно говаривал… и за то жесточайший выговор был». Зная из вышесказанного о тесных отношениях Бирона и Шемберга в области приватизации металлургии, мы можем понять причину особого раздражения Бирона: Волынский совал нос «не в свои дела», от которых на версту пахло большими деньгами. И уже совсем разъярился Бирон, когда узнал, что Волынский стал вести при дворе собственную игру — пытался войти в доверие к племяннице императрицы Анне Леопольдовне, к детям которой должен был, по замыслу Анны Иоанновны, после ее смерти отойти престол. Здесь Волынский покушался на самое святое для Бирона — на власть. Недаром Эйхлер, хорошо знавший придворную конъюнктуру, предупреждал своего приятеля: «Не веди себя близко к Анне Леопольдовне и не ходи часто. Мне кажется, что там от его светлости есть на тебя за то суспиция, ты нрав его знаешь».
Но Волынский не унимался. Летом 1739 года началась история с «петергофским письмом». Дело в том, что Волынский уволил из конюшенного ведомства трех проворовавшихся служителей-немцев, которые, наученные Остерманом, подали челобитную самой императрице. Анна, расположенная к Волынскому, поступила в свойственной русской бюрократии манере — передала челобитную тому, на кого жаловались обиженные, с требованием разобраться. Волынский, задетый за живое челобитной и даже понимая, кто стоит за спиной жалобщиков, написал пылкий ответ и передал его императрице в Петергофе. Отвергая все обвинения в свой адрес, Волынский (правда, в довольно туманных выражениях) намекал на то, что челобитчики действуют по наущению более влиятельных лиц при дворе и что от козней таких «лучше умереть, чем в такой жизни жить». Но перед ожидаемой смертью Волынский решил поучить жизни саму императрицу и приложил к письму «Примечание, какие притворства и вымыслы употребляемы бывают и в чем вся такая бессовестная политика состоит», где обличал «политиков, или, просто назвать, обманщиков», которые стремятся привести императрицу в сомнение, «чтоб верить никому не могла, кроме них». Тон и содержание письма были вызывающими, и впоследствии в указе по делу Волынского особо отмечалось, что «обер-егер-мейстер дерзнул Нам, великой самодержавной императрице и государыне, яко бы Нам в учение и наставление… в генеральных, многому толкованию терминах, сочиненное письмо подать».
Волынский не почувствовал изменения обстановки, не придал значения эпизоду с «петергофским посланием». Он был слишком увлечен борьбой с Остерманом, весьма ему вредившим. Накануне передачи письма Анне он показал его недоброжелателям вице-канцлера — кстати, в большинстве немцам: Шембергу, Бревену, Менгдену, Черкасскому и другим. Коллега по Кабинету канцлер А. М. Черкасский сказал, что письмо «остро написано… явный портрет Остермана».
Прошло полгода, и казалось, что дело с письмом не будет иметь для Волынского никаких последствий — Артемий Петрович отличился при организации свадьбы в Ледяном доме, чем заслужил похвалу императрицы. Но накануне праздника произошел неприятный инцидент в приемной Бирона, широко известный по литературе: Волынский, зайдя по делам к патрону, вдруг увидел среди челобитчиков поэта Тредиаковского, который пришел жаловаться как раз на кабинет-министра. А жаловаться было на что — за день до этого, 4 февраля, поздно вечером к Тредиаковскому явился посланный Волынским кадет и потребовал, чтобы тот немедленно шел в Кабинет министров. Как писал позже в своей жалобе Василий Кириллович, «сие объявление… меня привело в великий страх». Можно понять страх поэта — когда тебя в России (да еще поздно вечером) приглашают в казенное учреждение, ничего хорошего это не сулит.