Волынский не ударил лицом в грязь и при выполнении служебных обязанностей. Ему была поручена организация в стране конных заводов. Левенвольде предлагалось определить губернии и пункты, где надлежало учредить конные заводы. Непосредственное исполнение указа было поручено Волынскому[264].
В одном из писем Волынский заверял своего патрона: «…что надлежит о прилежности моей, в том клянусь Богом, что без всякой моей страсти и сколько постигнет смысл мой, столько хочу показать рабское мое усердие ее императорскому величеству, всемилостивейшей государыне, и поистине ни о чем так, как о том, не пекусь». Результаты бурной деятельности сказались уже в первый год усердия Артемия Петровича. Осенью 1732 года он отправился в путь для осмотра существовавших конных заводов и для изыскания под Москвой мест для заведения новых. Менее чем через год после опубликования указа 1732 года он уже извещал Бирона о сооружении новых конюшен, о выявлении жеребцов, годных для приплода, об изыскании новых мест для основания конных заводов за пределами Московской губернии и т. д.
В последующие годы он производил закупки за границей породистых жеребцов и кобыл, руководил их распределением по заводам. Успехи были столь ощутимы, что доверие Анны Иоанновны возросло так, что в 1734 году он, уже получив повышение, стал генерал-лейтенантом и генерал-адъютантом.
Доверие императрицы и Бирона к нему возрастало, и он получил новые должности: в феврале 1735 года его определили руководителем следственной комиссии по делу иркутского вице-губернатора статского советника Алексея Жолобова. Это назначение, учитывая особый интерес Анны Иоанновны к криминальным делам, свидетельствовало о том, что Артемий Петрович вошел в обойму лиц, к которым императрица проявляла особое расположение и доверие[265]. По его инициативе комиссия о преступлениях Жолобова превратилась в комиссию по Сибири, расследовавшую преступления иркутского губернатора Плещеева, якутского воеводы Фаддея Жадковского, полковника Петра Нефедьева, енисейского воеводы Михаила Полуектова.
Привлечение к следствию новых лиц явилось результатом стремления Жолобова переложить вину за взяточничество и казнокрадство на других лиц, но Волынский ухватился за Жолобова мертвой хваткой, уличил его в сокрытии подлинных размеров взяток, чем обрек на смертную казнь. Энергия, с которой Волынский взялся за новое для него дело, настолько импонировала Анне Иоанновне и Бирону, что в следующем году он был назначен обер-егермейстером, то есть получил второй по значимости придворный чин. В результате расстояние между ним и троном значительно сократилось, ибо известна страсть императрицы к охоте, которую утолял Волынский. Это по его инициативе издавались охотничьи указы императрицы.