… Как ни скрывал старец свое прошлое, запретить строить догадки на этот счет было не в его силах. Еще при жизни Федора Козьмича имя его окутала легенда. Из множества устных рассказов и некоторых публикаций в печати постепенно складывалось своеобразное житие старца Федора Козьмича, причем почти все многочисленные авторы его предлагали одно-единственное решение волнующей всех загадки…
Пожалуй, самым трогательным и интересным из рассказов о том, как приходили к этому решению различные лица, стала удивительная, на сказку похожая запись воспоминаний некоей Александры Никифоровны, которая еще молодой девицей стала воспитанницей старца. Федор Козьмич заразил ее своей верою, увлек рассказами о монастырях и лаврах и в 1849 году благословил на дальний путь, на богомолье в Россию. Александра Никифоровна со множеством приключений, но вполне благополучно пропутешествовала через пол-империи и добралась в конце концов до Почаевского монастыря, особенно почитаемого старцем. Здесь она отыскала «добрую графиню» и не менее доброго графа Остен-Сакенов, на которых ей указал старец как на людей, гостеприимно принимающих странников. Остен-Сакены увезли молодую богомолку к себе в Кременчуг, где ей суждено было встретиться с самим императором Николаем I, приехавшим навестить своего любимого военачальника. Молодая сибирячка понравилась царю, и он с удовольствием, с ней беседовал. «Многое кое о чем расспрашивал царь, — вспоминала впоследствии Александра Никифоровна, — и все я ему спроста-то пересказывала, а они (государь и граф) слушают да смеются. Вот, говорит государь Остен-Сакену, какая у тебя смелая гостья-то приехала. А чего же мне, говорю, бояться-то, со мною Бог да святыми молитвами великий старец Федор Козьмич… Граф только улыбнулся, а Николай Павлович как бы насупился…»
В 1852 году Александра Никифоровна наконец вернулась в родные места. Старец встретил ее с большой радостью и тут же приступил к расспросам. «…И все-то я рассказала ему, где была, что видела и с кем разговаривала; слушал он меня со вниманием, обо всем расспрашивал подробно, а потом сильно задумался. Смотрела, смотрела я на него, да и говорю ему спроста: «Батюшка Федор Козьмич, как вы на императора Александра Павловича похожи». Как я только это сказала, он весь в лице изменился, поднялся с места, брови нахмурились, да строго так на меня: «А ты почем знаешь? Кто это тебя научил так сказать мне?» Я и испугалась. «Никто, — говорю, — батюшка, это я так спроста сказала, я видела во весь рост портрет императора Александра Павловича у графа Остен-Сакена, мне и пришло на мысль, что вы на него похожи, и так же руку держите, как он». Услышав это, старец молча вышел из комнаты и, как видела рассказчица, заплакал, утирая рукавом слезы…