Для успешной карьеры в столице чиновник должен обладать двумя качествами: талантом организатора, успешно справлявшегося со своими обязанностями, и умением угождать начальству. Природа щедро наградила Артемия Петровича и тем и другим. Он действительно обладал энергией, вникал в суть порученного дела, проявлял инициативу и был исполнительным чиновником. И он в полной мере овладел и житейской мудростью: у сильных надо заискивать, безропотно терпеть крупные и мелкие ущемления самолюбия, проявлять усердие не только при удовлетворении прихотей покровителя, но и предвосхищать их.
Покровителем Волынского стал всесильный Бирон, имевший, как известно, беспредельную страсть к лошадям. На этой страсти и сыграл Артемий Петрович — он въехал в доверие Бирону буквально верхом на лошади.
Оба неприятных для Волынского дела, способных навсегда оборвать его карьеру, были, благодаря стараниям Салтыкова, спущены на тормозах. Единственная потеря, по мнению самого Волынского, состояла в утрате должности казанского губернатора, к сохранению которой он прилагал усилия. Но эта утрата в конечном счете обернулась более значительными возможностями для блистательной карьеры.
Она началась в 1732 году, когда благодаря покровительству также любителя лошадей графа Карла Густава фон Левенвольде Волынский был назначен его помощником по конюшенной части. Эта должность имела два преимущества при продвижении к вершинам власти: она обеспечивала близость ко двору, возможность общаться с сильными мира сего и, кроме того, расчистила путь к сближению с Бироном, у которого страсть к конюшне соперничала лишь со страстью к наживе. Если к этому добавить, что вместе с Бироном немало времени в манеже проводила и императрица, то должность Волынского обеспечивала ему возможность непосредственного общения с Анной Иоанновной.
Сохранилось несколько писем Волынского к Бирону. Они дают представление об отношении Волынского к фавориту и о служебном рвении Артемия Петровича. Первое письмо Волынского к Бирону датировано 12 сентября 1732 года. В обращении присутствуют слова «мой патрон», а заканчивается письмо витиеватым подобострастием: «Впрочем, милостивый государь, вручаю себя в неотменную вашего высокографского сиятельства отеческую милость и пребываю со всяким почтением и искреннею верностью, сиятельный граф, премилостивый государь, мой патрон, вашего высокографского сиятельства всепокорный и нижайший слуга Артемий Волынский». В выражении угодничества и подобострастия Артемий Петрович проявлял чудеса изобретательности.