Большое это было событие в жизни Федора Ивановича. Но что за «нужнейшее дело», ради которого обер-штер-кригс-комиссара Адмиралтейской коллегии, исполняющего к тому же обязанности генерал-кригс-комиссара, отправляют в Коллегию иностранных дел?.. В 1735 году участились набеги крымских татар на Украину. Оттоманская Порта, пользуясь слабостью распадающейся Персии, захватывала новые территории, оккупировала Кавказ, укрепляясь на северном побережье Черного моря, чтобы не допустить туда выход России. В этой политике Порте во всем помогали крымские татары. Хан Каплан-Гирей, собрав большое войско, двинулся на Кавказ. Нужно было во что бы то ни стало обеспечить безопасность южных областей от татарских разорительных набегов. В 1736 году в Петербурге был намечен стратегический план войны с Портой: захватить Азов и одновременно главными силами вторгнуться в Крым, разгромить татар и тем положить конец их набегам. Обстановка для такой акции в общем была благоприятная. На польском престоле утвердился король Август Третий, которого поддерживала Россия, вместо Станислава Лещинского — ставленника Франции. С Австрией уже десять лет как был заключен военный союз. Путем отказа от завоеваний Петра Великого, на юге Каспия удалось заключить мир с Персией, которая воевала с турками...

В армии генерала Ласси было двадцать восемь тысяч человек. Они осадили и 19 июня с помощью Донской военной флотилии адмирала Бределя овладели Азовом. Шестидесятидвухтысячная Днепровская армия Миниха — главные русские силы — двинулась в Крым. Надо было привлечь калмыков на помощь, направить их на усиление армии. Но кого послать на переговоры с хитрым, старым и двуличным ханом Дундук Омбе?.. Вот для этой-то тайной цели и был вызван Соймонов. Миссия предстояла непростая, но весьма почетная. Как понял Федор Иванович из слов обер-егермейстера, его кандидатуру подсказал Волынский. А что в том особенного? Обер-штер-кригс-комиссар много лет провел на Каспийском море. Общался с народами, населяющими те края, предостаточно...

Короче говоря, в том же месяце марте, захватив с собой Семена и получив от казны переводчика и адъютанта, Соймонов через Москву, Тулу, Елец и Воронеж двинулся в путь. На Дону его ждал отряд казаков с казачьим старшиной Демидом Ефремовым. По Дону, а потом по Волге спустился наш посол в знакомые края. Улусы хана Дундук Омбе кочевали между Царицыном и Астраханью, а также на Кубани. Захватив с собою двух проводников-калмыков, отряд Соймонова двинулся на поиски кочевий.

Федор Иванович и здесь, в дальнем и ответственном походе с важной дипломатической миссией, остался верен себе. По всей дороге степной он неустанно старался определиться на каждой стоянке и наносил на план местность, по которой ехал. Много расспрашивал проводников и встречных калмыков. И когда замаячили в степном мареве кибитки ханского улуса, Соймонов уже неплохо ориентировался на незнакомой местности. Знал многие расстояния, расположение колодцев, речек. Переговоры оказались нелегкими, но, надо сказать, Федор Иванович проявил не только такт, но и хитрость и известную изворотливость в сочетании с твердостью позиции, и в результате хан согласился послать десять тысяч киргизских всадников против кубанцев, поддерживавших турок.