Личные объяснения с императрицей увенчались полным успехом: Артемия Петровича наградили чином генерал-майора и оставили при обеих должностях, но ненадолго. Через несколько же месяцев, в начале 1727 года, он был удалён от этих должностей, вследствие каких именно причин – неизвестно, можно только догадываться, что этой немилостью он был обязан донесениям фельдмаршала князя Михаила Михайловича Голицына по калмыцким делам.
Кончина императрицы Екатерины и воцарение Петра II застали Артемия Петровича в Петербурге, в звании шталмейстера, но без всякого официального значения. Правда, недоброжелатели, стараясь оттереть его от двора, назначали ему командировки то в Голландию, то в Персию и Украину, но Артемий Петрович не торопился исполнением поручений и оставался в Петербурге, укрепляясь связями с милостивцами. И милостивцы ему помогли: в мае 1728 года он был снова назначен казанским губернатором, без заведования, впрочем, калмыцкими делами.
Казань в то время могла назваться безопасным притоном всякого рода преступников, воров и разбойников. Целые шайки беглых и беспаспортных скитальцев свободно прогуливали там свои легко приобретённые деньги в кабаках и домах разгульных женщин.
Артемий Петрович ревностно принялся за дело и скоро энергическими мерами очистил город и окрестные слободы от шаек бродяг; притоны и дома разгульных женщин закрылись, а постоянными караулами и обходами полицейских команд водворились тишина и безопасность.
Власть губернатора в то время имела иной, широкий характер. Ещё императрица Екатерина, находя введённые покойным мужем областные коллегиальные учреждения тягостными для народа, уничтожила их почти все, возложив их права по управлению и суду единолично на губернаторов. Таким образом, губернаторы сделались самовластными и бесконтрольными администраторами и судьями, отчего ещё больше развился хищнический взгляд на управление.
И Артемий Петрович не был совершенно чист от общественной порчи, и он дышал тем же заражённым воздухом, и он, как его товарищи, самодурствовал, был груб и дерзок низшими, и он пользовался незаконными доходами, нередко вымогаемыми смертными побоями. Кроме незаконно наложенной подати на податных «подлых людей» по четыре и пять копеек с души, на содержание губернаторского управления, обильный доход доставляли инородцы: то за освобождение от корабельных работ, от которых, впрочем, они освобождались законом, то за освобождение от толмачёвской обязанности; точно так же и купцы приносили свои даяния, то в виде займа, то в виде благодарности. Получением таких доходов, сборов и поборов заведовал обыкновенно доверенный губернатора, слуга его Кубанец.
Пользование доходами, по взгляду того времени, не считалось особенно бесчестным, и Артемий Петрович, в полном сознании своей безгрешности, не краснея, называл свою жизнь безупречно честной. Замаранный грязью взяток, он в то же время считал себя благородным, незапятнанным дворянином, с отвращением отворачивался от обязанности политического доносчика, когда раз потребовали этого обстоятельства, и даже сам с энергией преследовал злоупотребления.
Во время его губернаторства, казанскую митрополичью кафедру занимал Сильвестр, человек большого ума, ловкости и с сильной поддержкой в синоде. Сначала митрополит и губернатор жили большими друзьями; мир между ними казался прочным, управление духовным ведомством совершенно не зависело от гражданского, но скоро добрые отношения изменились.
Преследуя злоупотребления по своему ведомству, Артемий Петрович нередко наталкивался на злоупотребления, совершавшиеся в духовном ведомстве, и не только не обходил их, как сделали бы его товарищи, более осторожные, но, напротив, выводил наружу и доводил до сведения синода. Вследствие этих открытий над митрополитом назначено было формальное следствие. С своей стороны и Сильвестр не остался в долгу. Он отвечал градом доносов, составленных ловко и вызвавших точно такое же следствие над губернатором. Таким образом, в Казани, к общему скандалу, явилось два следствия: о злоупотреблениях митрополита и о злоупотреблениях губернатора. К несчастью для Артемия Петровича, борьба оказалась неравной: на стороне его противника был значительный перевес от изворотливости митрополита, а главное – от тайной и явной помощи вице-губернатора, связанного с Сильвестром общностью интересов и родственными отношениями.
В таких раздорах прошёл 1729 год. В следующем году вступила на престол Анна Ивановна, с воцарением которой выдвинулись вперёд её родственники Салтыковы, главные милостивцы Артемия Петровича.
Рассчитывая на всемогущую защиту милостивцев, он посылает просительские письма, одно за другим, к Семёну Андреевичу Салтыкову, к Алексею Михайловичу Черкасскому, к жене Алексея Михайловича, к Михаилу Гавриловичу Головкину, бойко отвечает сенату на все пункты доносов Сильвестра и отправляет всеподданнейшие доношения самой императрице. Милостивцы делали, что могли или хотели, прошение к императрице было ей прочтено самим обер-камергером Бироном, но всё-таки дело кончилось тем, что Артемий Петрович в ноябре 1730 года был уволен от должности казанского губернатора, с назначением в Персию, в команду генерала Левашёва. Эта немилость поразила его тем чувствительнее, что легла на свежую рану: с небольшим за месяц умерла его жена Александра Львовна.
Для характеристики Артемия Петровича необходимо упомянуть ещё об одном обстоятельстве. Вскоре после смерти Александры Львовны его доброжелатели стали настойчиво советовать ему новою женитьбою упрочить связи с сильными мира сего и указывали на дочерей Семёна Андреевича, но, к чести Артемия Петровича, он решительно отказался от этого предложения, не желая такой ценой покупать себе милости. «По мне, – писал он к покровительнице своей, княгине Черкасской, – душа моя и честь милее, чем весь свет».
В январе 1731 года Артемий Петрович, вместо Персии, самовольно переехал в Москву, где тогда находился двор.
Трудное время переживалось Артемием Петровичем в Москве. После опалы каждого гордо стоявшего и сильного человека всегда являются люди, желающие потешиться над упавшим, отвести на нём накипевшую прежде злобу, а у Артемия Петровича таких людей было немало. Вскоре после переезда Волынского в Москву явились взыскания купцов по займам его ещё в Персии. Этим взысканиям услужливые люди постарались придать вид лихоимства, объясняя все отношения наши в Персии при Петре Великом корыстными целями Волынского. Не успел он ещё оправдаться от этих обвинений, как поступили новые жалобы на беззаконные сборы бывшего губернатора от инородцев Казанской губернии, подстрекаемых вице-губернатором Кудрявцевым. Ввиду сложности и важности обвинения назначена была «инквизиция», то есть особая следственная комиссия, а сам Волынский был арестован.
Красноречиво и ловко Артемий Петрович опровергнул все возводимые на него обвинения, но враги не унимались. Казанский вице-губернатор обратился в сенат с представлением о присылке из сената особых чиновников для строгого расследования злоупотреблений, совершённых при бывшем губернаторе. Такое строгое исследование, направляемое местными врагами, грозило уже не одною опалою, и Артемий Петрович, по совету милостивцев, для предупреждения дальнейших преследований и прекращения начатых, решился на отчаянную меру: он повинился императрице во всех своих винах и обратился к её милосердию.
Как скоро дело перешло от кляузной инквизиции в руки высшей власти, спасение представилось более чем возможным. И действительно, хлопотами высоких покровителей, вызвавших к Волынскому участие самого Бирона, он, 28 сентября 1731 года, был помилован, причём повелено было закрыть инквизицию и прекратить все дальнейшие исследования. За этой милостью следовала другая: в ноябре того же года Артемий Петрович назначен был воинским инспектором.
С прошлым было покончено и доносам врагов подведён окончательный итог. Теперь Артемий Петрович получил возможность свободно оглянуться кругом, внимательно всмотреться в окружающую сферу, взвесить хладнокровно роли различных партий и верно наметить свою будущую дорогу. Богатые способности, обширный ум, ловкость и замечательный дар слова обещали ему полный успех… Он быстро стал подниматься всё выше и выше, переходя от одного назначения к другому. В половине 1732 года он получил место помощника начальника графа Карла Левенвольда – место, приблизившее его к самым сильным мира сего, чем, разумеется, он и воспользовался. Последствием этого назначения был ряд наград: в 1734 году он получил чин генерал-лейтенанта и снова знание генерал-адъютанта; в 1735-м, по смерти графа Левенвольда, – его место по конюшенной части, а в 1736 году – должность обер-егермейстера, поставившую его на вид императрице.
