Биография
Волынский происходил из древнего дворянского рода Волынских. Отец его, Пётр Артемьич, был при царе Феодоре Алексеевиче стряпчим, а затем стольником, судией московского судного приказа, воеводой в Казани. Обыкновенно полагают, что Артемий Петрович родился в 1689 году.
Начало карьеры
Своим воспитанием Волынский был обязан семье С. А. Салтыкова. Он много читал, был «мастер писать», имел довольно значительную библиотеку. В 1704 году Волынский был зачислен солдатом в драгунский полк.
В 1711 году был уже ротмистром и снискал расположение царя. Состоя при Шафирове во время Прутского похода, он в 1712 году разделяет с ним плен в Константинополе, а в следующем году посылается в качестве курьера к Петру с мирным трактатом, заключенным в Адрианополе.
Через два года Петр отправил Волынского в Персию, «в характере посланника». Его миссия имела две цели: всестороннее изучение Персии и приобретение торговых привилегий для русских купцов. Оба поручения Волынский выполнил успешно (1718) и был произведен в генерал-адъютанты (последних было тогда всего только 6), а в следующем году назначен губернатором во вновь учрежденную Астраханскую губернию. Здесь он скоро успел ввести и некоторый порядок в администрации, поправить отношения с калмыками, поднять экономическую жизнь края и сделать немало приготовлений к предстоявшему Персидскому походу.
В 1722 году Волынский женился на двоюродной сестре Петра Великого, Александре Львовне Нарышкиной.
Предпринятый в этом году поход в Персию окончился неудачно. Враги Волынского объясняли это поражение Петру ложными, будто бы, сведениями, доставленными Волынским, и кстати указали на его взяточничество. Царь жестоко наказал Волынского своей дубинкой и уже не доверял ему по-прежнему. В 1723 году у него была отнята «полная мочь», предоставлена одна только деятельность административная, и от участия в войне с Персией он был совсем устранен.
Екатерина I назначила Волынского губернатором в Казань и главным начальником над калмыками. В последние дни царствования Екатерины I Волынский, по проискам, главным образом Ягужинского, был отставлен от той и другой должностей. При Петре II, благодаря сближению с Долгорукими, Черкасскими и др., в 1728 году ему снова удалось получить пост губернатора в Казани, где он и пробыл до конца 1730 года. Страсть его к наживе и необузданный нрав, не терпящий противоречий, в Казани достигли своего апогея, несмотря на заступничество его «милостивцев» Салтыкова и Черкасского, вызывает учреждение над ним со стороны правительства «инквизиции».
Служба при Анне Иоанновне
Отставленный от должности, он получает в ноябре 1730 года новое назначение в Персию, а в конце следующего года (1731), оставшись выжидать в Москве вскрытия Волги, определяется, вместо Персии, воинским инспектором под начальством Миниха.
Политические взгляды Волынского высказаны были в первый раз в «Записке», составленной (1730) сторонниками самодержавия, но поправленной его рукой. Он не сочувствовал замыслам верховников, но был ревностным защитником интересов шляхетства. Заискивая перед всесильными тогда иноземцами: Минихом, Густавом Левенвольде и самим Бироном, Волынский сходится, однако, и с их тайными противниками: П. М. Еропкиным, А. Ф. Хрущовым и В. Н. Татищевым, ведет беседы о политическом положении Русского государства и много строит планов об исправлении внутренних государственных дел.