Вопреки указаниям Петра искать союзников для борьбы против Турции и Персии среди многочисленных царей и князей Кавказа, Волынский на «конгресс» с ними не шел и помощью от России не «обнадеживал». Между тем в сентябре 1721 г. Волынский получил известие о восстании лезгин против персидского шаха. Лезгинский «владелец» Даудбек, потеряв надежду на помощь России, решил сам выступить против шаха. Даудбек, объединившись с кумыцким царьком Суркаем, захватил и разграбил город Шемаху. Русским купцам, торговавшим в городе, было обещано, что их грабить не будут. Но вечером 4000 вооруженных лезгин и кумыков напали на русские лавки в гостином дворе, прогнали приказчиков саблями и награбили товаров на 300 000 рублей. Один Матвей Григорьевич Евреинов потерял товара на 170 000 рублей, вследствие чего он, один из богатейших купцов в России, разорился.
Волынский немедленно сообщил об этом Петру, убеждая его немедленно начать военные действия под видом борьбы против бунтовщиков.
В 1725 г. Артемий Петрович Волынский был назначен губернатором Казани. Это назначение он получил, вероятно, не без протекции цесаревны Елизаветы Петровны, которую в июле 1725 г. просил вызволить его «из здешней пеклы», то есть Астрахани. С небольшими перерывами Волынский пробыл казанским губернатором до 1731 г. Поведение его на посту губернатора оказалось не безупречным. Он был замечен в многочисленных злоупотреблениях и произволе. Но благодаря покровительству своего влиятельного дяди, Семена Андреевича Салтыкова, жалобы на губернатора остались без рассмотрения.
Переезд Артемия Петровича Волынского в Москву, а затем в Петербург, ознаменовался фантастическим взлетом его карьеры. Он сумел войти в доверие к влиятельному при дворе графу Ф. К. Левенвольде и в 1732 г. стал его помощником по конюшенной части. Эта придворная должность позволила Волынскому, с одной стороны, находиться на виду императрицы Анны Иоанновны, а с другой — сойтись с ее фаворитом Э. И. Бироном, знавшим толк в лошадях. Любовь Анны Иоанновны и Бирона к лошадям привела к тому, что в конце 1734 г. Волынский был произведен в генерал-лейтенанты. В следующем году умер Левенвольде, и Волынский занял его место, а 27 января 1736 г. в связи с днем своего рождения императрица произвела его в обер-егермейстеры.
Вскоре Волынскому представилась возможность вернуться к дипломатической деятельности. В 1735 г. возобновилась борьба России с Турцией. Россия добивалась выхода в Черное море и укрепления своих южных границ. Для разрешения этих задач с начала 1730-х гг. российская дипломатия проводила длительную и тщательную дипломатическую подготовку. В частности, Россия уступила Персии все прикаспийские провинции, захваченные в ходе Каспийского похода, в обмен на обещание совместных действий против турецкого султана. Весной 1736 г. Россия объявила войну Турции. Русские войска под командованием генерал-фельдмаршала Б. X. Миниха в ходе войны взяли Азов, Очаков, Хотин, Яссы и дважды занимали Крым.
В середине 1737 г. со стороны Турции была предпринята попытка мирного разрешения конфликта с Россией. С 16 августа по 11 ноября в украинском местечке Немирово состоялся конгресс русских, турецких и союзных России австрийских представителей. На этом конгрессе Россию представляли А. П. Волынский, П. П. Шафиров и И. И. Неплюев. Но переговоры желаемых результатов не дали. Турки под дипломатическим давлением Франции отклонили территориальные и другие требования России и покинули зал заседаний. Военные действия возобновились. 29 сентября 1739 г. в Белграде был подписан русско-турецкий мирный трактат. Россия получила Азов (без права вооружения его) и право построить крепость на донском острове Черкасе. России запрещалось держать флот на Азовском и Черном морях. Торговля через Черное море могла вестись лишь на турецких кораблях.
В марте 1738 г. русская делегация возвратилась в столицу. 3 апреля того же года «в рассуждении особливых его превосходительства заслуг» Анна Иоанновна назначила Артемия Петровича Волынского на высшую в империи должность кабинет-министра. В состав кабинета министров вошли всего два человека: Андрей Иванович Остерман и Алексей Михайлович Черкасский. О своих коллегах Волынский писал так:
Новый повод для интриг против Волынского дало избиение поэта В. К. Тредиаковского. Василию Кирилловичу было поручено сочинить стихи по случаю шутовской свадьбы, главным организатором которой был Волынский. Стихи не понравились Артемию Петровичу, и он в гневе избил поэта. Тредиаковский решил пожаловаться Бирону, но Волынский узнал об этом и распорядился доставить жалобщика «в маскарадную комиссию». Здесь Волынский снял с него шпагу и велел побить палками. Истерзанный, с подбитым глазом, Тредиаковский подвергся медицинскому освидетельствованию и обратился с жалобой в Академию наук.
Этим случаем решил воспользоваться Бирон, за спиной которого стоял фактический руководитель и вдохновитель интриги Остерман. Бирон порекомендовал императрице проверить деятельность кабинет- министра, который всех осуждает, а сам не безгрешен. 12 апреля 1740 г. Анна Иоанновна распорядилась приставить караул к дому Волынского. На следующий день по указу императрицы была образована следственная комиссия, причем исключительно из русских фамилий. В нее вошли генералы: Григорий Чернышев, Андрей Ушаков, Александр Румянцев, генерал-поручики Никита Трубецкой и Михаил Хрущов, князь Василий Репнин, тайные советники Василий Новосильцев и Иван Неплюев, а также генерал-майор Петр Шипов.
Указ об учреждении следственной комиссии выдвинул против Артемия Петровича два обвинения: первое, что он «дерзнул» подать императрице письмо с назиданием в ее адрес; второе, что он совершил в доме, где проживает его светлость Бирон, «неслыханные насильства». Основное внимание в ходе следствия было обращено на свидетельские показания так называемых конфидентов — представителей знатных, но обедневших дворянских фамилий, принимавших участие в конфиденциальных беседах в доме Волынского. На этих вечерах читались политические и исторические трактаты, рассматривались проекты государственного переустройства. В частности, обсуждались такие сочинения Волынского, как «Рассуждения о гражданстве», «Каким образом суд и милость государям иметь надобно», «Генеральный проект о поправлении внутри государства дел» и др.
Волынский выступал сторонником усиления политической роли дворянства в управлении государством, предлагал меры для развития торговли и промышленности.
Среди конфидентов были сенаторы A. Л. Нарышкин, В. Я. Новосильцев, Я. П. Шаховской. Особым доверием Волынского пользовались архитектор подполковник П. М. Еропкин, советник экипажской конторы адмиралтейского ведомства капитан флота А. Ф. Хрущов, кабинет-секретарь Эйхлер, обер-кригскомиссар Ф. М. Соймонов, секретарь Иностранной коллегии де ла Суда, президент Коммерц-коллегии П. И. Мусин-Пушкин. Конфиденты сообщили следственной комиссии сведения, которые усугубили положение Волынского. Но наиболее ценные показания дал его дворецкий Кубанец. Артемий Петрович любил его и доверял во всем. Только Кубанец знал о таких деликатных поступках кабинет-министра, как вымогательство взяток у