Ранее 53-летний специалист на протяжении двух последних лет возглавлял «Оренбург», с которым в минувшем сезоне РПЛ добился наивысшего достижения в истории клуба – 7-е место.
К своим обязанностям в «Сочи» Федотов приступит в 2020-м году после выхода команды из отпуска.