Духовные чада Старца рассказывали, что как-то в пустыньку привезли человека, страдавшего много лет тяжелым недугом — отнялись у него ноги, а врачи ничем не могли помочь. Долго говорил с ним батюшка — во грехах обличал, о которых больной давно и помнить перестал. Однако во всем с батюшкой согласился и горько заплакал искренними, покаянными слезами. Вышел куда-то старец, принес ему кружку мутной воды и говорит: «Крестись истинно и пей до дна — здесь все твои грехи». После этого осенил его крестом и дал ему крест поцеловать. И свершилось чудо — мужчина встал и, отбросив костыли, сделал несколько уверенных шагов — он был совершенно здоров! Бросился он на колени перед отцом Феодосием и возблагодарил со слезами Бога и великого старца. Батюшка же поднял его и сказал: «Иди в мир и не греши». Рассказ о чудесном исцелении мгновенно облетел все окрестности, и молва сделала свое дело — в пустыньку стали стекаться многочисленные паломники.
Немало поистине великих чудес и исцелений совершил он в своей пустыньке. Тут ему являлась в сиянии радуги Богородица и Приснодева Мария, и после беседы с Ней его лицо тоже сияло, как радуга. Как рассказывали духовные чада иеромонаха Феодосия, здесь его посетили Илия и Енох, явленные во славе. И снова приходил пророк Божий Илия вместе с апостолом Иаковом, братом Господним по плоти, но приходили они, уже видимые сторонним взглядом, как обыкновенные странники, три дня пробеседовав с ним в его келлии.
В марте 1927 года, за две недели до Пасхи, отец Феодосий был арестован и увезен в Новороссийск. Следователи, стремясь опорочить Старца, пытались приписать ему преступление по бытовым статьям Уголовного кодекса. Так продолжалось до января 1929 года, когда Старец был все же осужден по статье 58 (антисоветская агитация и пропаганда). Постановлением особого совещания при коллегии ОГПУ отец Феодосий был заключен в концлагерь сроком на три года. Стоит отметить, что он был полностью реабилитирован Прокуратурой Краснодарского края 18 октября 1991 года.
Затем концлагерь заменили на Карагандинскую ссылку. Туда за батюшкой поехала послушница Любовь и прислуживала ему до конца срока. Одновременно с этим матушка Тавифа и Наталия из пустыньки приехали в Минеральные Воды, где с Божией помощью приобрели хатку и остановились на жительство, ожидая возвращения батюшки. В ссылке отец Феодосий пробыл до 1932 года. После освобождения он приехал в Минеральные Воды, остался здесь на жительство и принял подвиг юродства: ходил по улицам, одетый в цветную рубашку, играл с детьми, которые называли его «дедушкой Кузюкой».
Вероятно, это было единственно верное решение для того времени и того положения, в котором оказался отец Феодосий, и единственно возможное, чтобы творить людям добро.
Минераловодские жители рассказывают множество необычных случаев, в которых отец Феодосий приоткрывал завесу будущего.
Однажды соседка отца Феодосия гнала корову из стада и увидела, что батюшка подбежал ко двору и что-то бросил ей в сенцы. Подходит и видит белую простынь. «Юродивый, что с него взять, что взбредет в голову, то и делает», — подумала женщина. А утром ее сына привезли мертвым: убило сцепкой вагона.
К другому соседу старец зашел с веником и стал мести с подоконников, полок, изо всех углов. Соседка пожаловалась послушницам: «Ваш дед с ума сошел, вы его не пускайте!». Наутро к дому подкатила милицейская машина, имущество конфисковали, семью выслали.
За год до войны раба Божия Александра приехала к отцу Феодосию, а он ей говорит: «Будет война такая страшная, как Страшный суд. Люди будут гибнуть, как пепел. Разнесет их ветер, и признаку не останется. А кто будет призывать Бога, того Господь спасет от бедствий».
Во время Великой Отечественной войны отец Феодосий был одним из самых ревностных молитвенников о победе России, постоянно молясь о здравии защитников Родины и об упокоении погибших воинов, тем более что Господь ему открывал даже имена некоторых из них. Неся свой подвиг юродства, он дерзновенно проповедовал, назидая людей и совершая необыкновенной силы чудеса.
В годы войны рядом с железнодорожными путями в Минеральных Водах находилась городская больница. На рельсах стояла огромная цистерна с бензином. Однажды стрелочники заметили быстро бегущего дедушку Кузюку. В одной руке крест, другой — силится столкнуть вагоны с места. «Ну и дед чудной, ему ли сдвинуть такую тяжесть?». Только это подумали, глянули — и глазам не верят. Вагоны потихоньку сдвинулись и покатились по путям. И только они успели откатиться — мощный взрыв потряс воздух. На место, где только что стояли вагоны, упала бомба, не причинив большого вреда ни больнице, ни людям, работающим неподалеку.