На девятнадцатом году он состоял уже ротмистром и находился при Шафирове, постоянно обращаясь в кругу лиц, приближённых к преобразователю-государю. В 1712 году, после неудачного прусского похода, Волынский, вместе с Шафировым, содержался пленником в Константинополе и возвратился оттуда курьером в следующем году с мирным Адрианопольским трактатом.
Бойкий и находчивый ротмистр не мог не обратить на себя внимания преобразователя, искавшего способных людей для проведения своих бесчисленных государственных прожектов. И вот через три года Артемий Петрович является уже подполковником и назначается аккредитованным посланником в Персию – так высоко ставил двадцатитрёхлетнего молодого человека Пётр Великий, знаток в распознавании людей.
В это время Петра занимала идея открытия торгового пути в Индию через Персию, а для этого необходимо было основательное изучение состояния Персии человеком ловким, развитым и притом способным уживаться с восточною подозрительностью. Три года прожил Волынский в Персии, и прожил не бесполезно. Письма его оттуда и дневник, ведённый его медиком Джоном Бель-д'Аншермони, ставят его в уровень с важностью поручения, выказывают его очень ловким дипломатом и проницательным наблюдателем.
В 1718 году Артемий Петрович воротился с выгодным для русских торговым договором и с подробными сведениями о состоянии персидского государства. Пётр остался доволен деятельностью своего нового дипломата, хотя доставленные им сведения разрушали его проект о торговле с Индией. Но, взамен того, по тем же сведениям предоставлялась возможность овладеть некоторыми персидскими областями, что обеспечило бы наши юго-восточные границы, нашу торговлю восточную и наше политическое положение. За удовлетворительное исполнение поручения Артемий Петрович получил чин полковника, генерал-адъютанта [25] и назначение губернатором в новообразованную Астраханскую губернию.
Назначая Волынского астраханским губернатором, Пётр имел в виду подготовление средств для задуманной им войны с Персией, а ещё более для выполнения проектов об установлении порядка и развитии промышленности в том крае. Прежде чем ответить на вопрос, как выполнил задачу преобразователя Артемий Петрович, необходимо взглянуть, каковы были правители того времени.
Вскормленные и повитые сферою злоупотреблений и низкопоклонничества областные правители не отделялись в нравственном отношении от общей массы и, не понимая никаких государственных вопросов, видели в должности своей только источник дохода. Предместник Артемия Петровича по управлению Астраханью, старый обер-комендант Чириков – тип тогдашних воевод – правил областью, как своею вотчиною: торговал, утаивал государственные подати, продавал русских людей на восток, брал взятки с откупов и с частных лиц при всяком удобном и неудобном случае. А как смотрели областные правители на государственное значение своей обязанности, видим из характерного распоряжения казанского губернатора, Петра Матвеевича Апраксина, в 1711 году. Отправляясь в поход за Кубань, губернатор на пути уже, в Царицыне, задался вопросом: кто же будет управлять Казанью во время его отсутствия? И вот, нисколько не задумываясь, он отсылает указ о передаче своей должности четырёхмесячному сыну, под опекунством старых домашних слуг. Указ был прочтён в Казани в публичном месте, в присутствии казанских обывателей и самого правителя, которого кормилица держала на руках под одеяльцем.