Парадоксально молодой из выступающих в премьер-лиге клуб. Юридически основан 4 июля 2018 года. Но уже в 2019 году выступал в РПЛ. Фактически образовался при переезде ФК «Динамо» Санкт-Петербург в Сочи
Гендиректор "Краснодара" Владимир Хашиг прокомментировал высказывание спортивного директора "Сочи" Дмитрия Рубашко по поводу своего недовольства судейством.