На следующий день, 13 сентября, начальник отделения Кузнецов телеграфирует в Ялуторовск исправнику: «Начальником губернии приказано объявить Павленкову, что заявление его представлено генерал-губернатору 10 сентября № 6569». Как видим, и этот ответ уклончив. Ясности никакой нет. Терпение уже на пределе. Поэтому 9 октября 1880 года Ф. Ф. Павленков обращается к Кузнецову с пространным письмом: «Милостивый государь Евгений Андреевич! 16-го сентября я послал Вам телеграмму с уплаченным ответом в 20 слов, на которую с Вашей стороны не последовало ответа. Не откажите в счет этих уплаченных мною 20 слов телеграфировать мне, когда тобольский губернатор отправил в Омск мое заявление министру внутренних дел от 18 сентября и за каким номером была бумага, при котором он препроводил это заявление генерал-губернатору Западной Сибири. Примите уверение в моем к Вам почтении. Ф. Павленков».
Под письмом приписка: «Читал исправник Розанов».
Как только Флорентию Федоровичу сообщили о решении министра, он тут же думает: кто бы мог стать «поручителем»? И решает обратиться в первую очередь к своим друзьям — барону Н. А. Корфу, публицисту и литератору В. О. Португалову и В. Д. Черкасову. Все они откликнулись на его просьбу.
14 ноября 1880 года последовало из Омска тобольскому губернатору распоряжение за № 1971 «По предмету возвращения Павленкова в С.-Петербург». Вот что говорилось в этом документе: «От 31 минувшего августа, за № 1385 председательствовавшим в совете главного управления Западной Сибири было сообщено управляющему Тобольской губерниею о возможности возвращения в С.-Петербург высланного в Западную Сибирь под надзор полиции и водворенного на жительство в г. Ялуторовск отставного поручика Флорентия Федоровича Павленкова в том случае, если он представит за себя поручительство благонадежных лиц с личною их ответственностью за его дальнейшее безукоризненное поведение. Ныне управляющий Сысертскими горными заводами Владимир Дмитриевич Черкасов телеграммою на имя министра внутренних дел заявил желание о принятии на себя упомянутого поручительства за Павленкова.
О таком заявлении Черкасова, сообщенном мне департаментом государственной полиции, от 15 минувшего октября № 7774, имею честь уведомить Ваше Превосходительство для дальнейшего распоряжения в отношении Павленкова в том случае, если Черкасов, по местным сведениям, окажется личностью, настолько знающею Павленкова и благонадежным, что поручительство его может быть принято как несомненная гарантия в безвредном направлении Павленкова, причем покорнейше прошу Вас, милостивый государь, поручительную подписку Черкасова по настоящему предмету доставить мне.
Временно исправляющий должность генерал-губернатора генерал-адъютант Мещеринов».
28 ноября 1880 года тобольский губернатор обращается с отношением № 7332 к своему пермскому коллеге, просит его доставить поручительную записку Черкасова за Павленкова, а также сведения о личности Черкасова и его благонадежности.
Однако и в Перми никакой спешки с ответом на это отношение, естественно, не наблюдалось. Дело стояло на месте. Очевидно, торопить его можно было лишь через петербургских друзей. И Павленков 22 декабря 1880 года из Омска в Тобольск от Мещеринова отправляет телеграмму № 833: «Телеграфируйте немедленно на предложение 14 ноября номер 1971, принято ли Вами поручительство Черкасова за Павленкова и каково сделано распоряжение относительно последнего».
В ответ сообщалось о сделанном запросе в Пермь и о том, что туда направлена телеграмма с просьбой ускорить ответ на отношение от 28 ноября № 7332 о Павленкове. На-конец-то отозвалась и Пермь. Местный губернатор телеграфировал в Омск генерал-губернатору: «…Поручительная подписка Черкасова будет представлена Вашему Превосходительству первой почтою (сего числа)».
Можно предположить, что Пермь запрашивал параллельно и Петербург. Ибо губернатор и туда давал ответ. 26 декабря 1880 года в Тобольск поступает копия его телеграммы из Петербурга: «О Черкасове ничего предосудительного мне неизвестно…»
30 декабря 1880 года в Тобольске получили рапорт екатеринбургского уездного исправника: «Имею честь представить поручительную подписку гвардии штабс-капитана Владимира Дмитриева Черкасова о высланном в Западную Сибирь отставном поручике Флорентии Павленкове, и донести, что Черкасов состоит управляющим Сысертскими горными заводами с недавнего времени, раньше во введенном мне уезде не проживал, но, тем не менее, пользуется здесь репутацией безукоризненного человека и в политической неблагонадежности замечен не был. По его отзыву, знает он Павленкова со времени совместного с ним обучения в Михайловской артиллерийской академии, и затем общей службы в гвардейской конной артиллерии и, наконец, по общей литературной и издательской деятельности».