Еще одна не менее противоречивая и трагическая фигура из истории российской разведки петровских времен — Артемий Петрович Волынский. Представитель известного в России дворянского рода Волынских был даже дальним родственником Петра Великого, будучи женат на двоюродной сестре царя Александре. Его главной заслугой на посту служения российской разведке была работа в качестве посла в Персии при дворе иранского шаха Хусейна. На основании точной информации Волынского об ослаблении персидских позиций в регионе Петр начал с персами войну, отобрав у них значительные земли в районе Кавказа и Закавказья. Одновременно за время своего нахождения в тогдашней иранской столице Исфахане Волынский разведал кратчайшие торговые пути в Индию, а также попытался с помощью взятки завербовать на службу России первого министра шаха по имени Эхтимат, хотя и неудачно, вследствие, как писал царю сам Волынский, «безмерной глупости этого перса». Зато при Волынском в иранских владениях появилось множество российских агентов из числа недовольных властью шаха дворян Грузии и Армении. В том числе тайное согласие работать во благо России дали зависимые от шаха Хусейна грузинский царь Вахтанг и хан лезгинов Даудбек. В качестве благодарности в 1718 году Петр сделал Волынского астраханским воеводой, а затем поручил руководить российскими войсками в походе на Персию.

После победы над персами и захвата Каспийского побережья Волынский с дипломатически-разведывательной и военной службы переходит в высокопоставленные чиновники. При этом в характере Волынского талант дипломата-разведчика и желание служить родине уживались с личной безмерной жестокостью, вельможным чванством, неодолимой тягой к спиртному и желанием личного обогащения при любом удобном случае. Такой уж это был разносторонний человек, только что царь награждал его за удачную работу разведчика в Персии, и тут же первый царский фаворит князь Меншиков лично колотил Волынского дубинкой за очередную выявленную взятку. Бурная натура Волынского загадала потомкам много ребусов по его последующей оценке. Прекрасный знаток литературы и один из первых российских нумизматов (из всех дипломатических поездок свозил иностранные монеты в свою коллекцию), и он же отчаянный казнокрад и взяточник. Даже любовь к литературе толкала его на низменные поступки, он не постеснялся уворовать часть книг из библиотеки князя Голицына, когда того увезла на допросы и смерть Тайная канцелярия Ушакова. Жертва жестокого сыска Анны Иоанновны, Волынский сам же в годы своего губернаторства в Казани основал собственный следственный застенок на берегу казанского озера Кабан (хотя это вменялось тогда в обязанность российским губернаторам и воеводам, на местах сыск вели они). Умный политик и жестокий воевода, на которого жалобы из его казанского и астраханского воеводства в столицу шли сотнями, за терзаемых Волынским казанцев вынужден был вступиться даже местный митрополит Сильвестр. Отличный разведчик при дворах Персии или Польши и интриган-заговорщик в своей стране. Возможно, о нем прекрасно написал поэт Вяземский: «Дитя семнадцатого века — его страстей он жертвой был». По итогам его астраханского воеводства за «лихоимство» его собирались судить, но тут он вновь пригодился для работы на Востоке и организации разведки в персидском тылу.