Спір про канонізацію
Питання про вивчення життя Феодосія і його народне шанування був піднятий Ставропольської єпархії у 1994 році. Рішення про це приймала Синодальна комісія з канонізації святих при Московському патріархаті. Її члени прийшли до висновку, що вважати ченця святим не представляється можливим. У загальній складності в канонізацію Феодосія Кавказького було відмовлено п’ять разів. Однак це не зупинило митрополита Гедеона.
У квітні 1995 року в Мінеральних водах було здійснено урочисте знайдення останків старця. У серпні 1998 року мощі преподобного Феодосія Кавказького були перенесені з Михайло-Архангельського храму в Покровський собор, будівництво якого було завершено. У хресній ході та наступних богослужіннях взяли участь понад сімдесят тисяч паломників та місцевих жителів. Вони приїхали з усього Кавказу, з Санкт-Петербурга, Москви, Сибіру, навіть близького і далекого зарубіжжя. Мощі святого Феодосія Кавказького і сьогодні головна святиня Покровського собору.
Незважаючи на те, що старець не був канонізований, Російська православна церква не противиться його шанування. У 2016 році єпископ Аланський і Владикавказький Леонід благословив традиційну поїздку паломників на Мінеральні води, щоб поклонитися мощам Феодосія Кавказького.
Сьогодні ім’я старця носить одна з вулиць на території селища Горячеводский в П’ятигорську.
