FC Sochi được thành lập ngày 4/7/2018. Lịch sử bằng tiếng Anh của câu lạc bộ ghi đội bắt đầu thi đấu ở sân Slava Metreveli trước khi chuyển sang Fisht vào tháng 10 cùng năm.
Mùa đầu giành vé lên RPL
Đội của Alexander Tochilin kết thúc FNL 2018–2019 với 69 điểm sau 38 trận, đứng thứ hai và giành vé trực tiếp lên Russian Premier League. Evgeniy Pesegov là đội trưởng đầu tiên; Maksim Barsov dẫn đầu ghi bàn của đội.
Hồ sơ tiếng Nga ghi Barsov có 19 bàn trong 32 trận, đồng thời là vua phá lưới FNL mùa ấy.
Thành tích trong những mùa kế tiếp
Sochi vào tứ kết cúp Nga mùa 2020–2021, dự Conference League mùa 2021–2022 và đoạt ngôi á quân RPL cũng ở mùa 2021–2022.
Màu nhận diện của câu lạc bộ là trắng–xanh lam, sân nhà Fisht. Mốc thành lập năm 2018 thuộc FC Sochi hiện đại; các thành tích hạng hai năm 2019 và á quân RPL năm 2022 là hai bước tiến khác nhau, không phải hai chức vô địch cùng cấp giải.
