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