Этот Арсений Суханов, происходивший из бедных городовых дворян тульской украйны, отличался любовью к книжному и летописному делу, был архидиаконом при патриархе Филарете и после его кончины поселился в Пудовом монастыре. В то время возобновились сношения с Москвой Грузии, постоянно искавшей у нас защиты против мусульманских своих соседей, персов и турок. Грузинский (собственно кахетинский) царь Теймураз прислал в 1637 году к Михаилу Федоровичу посольство с просьбой принять его в свое подданство и помочь ему против внешних врагов. В ответ на эту просьбу из Москвы отправлено было посольство в Грузию, с князем Федором Волконским во главе; в числе духовных членов этого посольства находился и Суханов. Оно должно было уведомить грузинского царя о принятии его под московскую руку и привести к присяге, а затем собрать всякие сведения о Грузинской или Иверской земле. Духовные члены посольства имели особое поручение рассмотреть состояние там православной веры и указать грузинам на те неисправления, которые окажутся в церковных правилах и обрядах, чтобы впредь не было у них «никакой розни с соборною и апостольскою церковью». При сем они должны были осмотреть святыни Грузии и особенно проверить рассказы грузин о Ризе Господней, которой часть была прислана шахом Аббасом Михаилу Федоровичу и которая будто бы хранилась в Мцхетском соборном храме. Духовные лица действительно нашли там и указали много неправильностей в обрядах; но ризы Господней не могли видеть, потому что Мцхет был тогда занят персами. Посольство воротилось в 1640 году. Арсений Суханов, таким образом, имел уже опытность относительно путешествия и собирания сведений в далеких странах; кроме того, при своей любознательности он успел обучиться греческому языку, столь важному для знакомства с восточными церквами. Теперь с ним отправились на Восток несколько помощников из духовных лиц и клириков, в том числе троицкий черный дьякон Иона Маленький, описавший потом свое хождение в Иерусалим и Царьград. Но так как патриарх Паисий задержался почти на два года в Молдо-Валахии, то и Арсений Суханов оставался здесь и проживал или близ Ясс в патриаршем Варнавском монастыре или в Терговище вместе с патриархом Паисием. Часть этого времени он употребил на дела политические, ради которых даже ездил в Москву, сообщал там вести о польско-казацких делах и пребывании на Украйне известного самозванца Тимошки Акиндинова; о выдаче последнего он хлопотал в Чигорине у гетмана Хмельницкого, но безуспешно.
Во время пребывания Суханова в Молдо-Валахии у него произошло вероисповедное столкновение с греками; хотя он был послан именно за тем, чтобы удостоверить чистоту их православия.