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