Récupérant dans la foulée une partie de l'effectif de l'ancien Dinamo, dont son entraîneur Aleksandr Totchiline, ainsi que sa licence professionnelle et sa place en deuxième division pour la saison 2018-2019, la direction du club annonce comme objectif principal la montéeau premier échelon dès sa première saison. Notamment porté par le buteur Maksim Barsov, Sotchi se classe sixième à la trêve hivernale, à égalité avec le premier barragiste le Tchertanovo Moscou. L'équipe connaît après la trêve une dynamique très positive et enregistre neuf victoires et deux matchs nuls lors des onze rencontres suivant la reprise, ce qui lui permet d'effectuer une remontée marquée au classement en prenant la première place avant d'assurer sa promotion directe dans l'élite à deux journées de la fin du championnat, permettant à la ville de retrouver la première division pour la première fois depuis la relégation du Jemtchoujina Sotchi en 1999. Il échoue cependant à remporter le titre, terminant finalement deuxième derrière le FK Tambov à l'issue de la saison. Barsov, blessé lors des dernières journées, termine quant à lui meilleur buteur de la compétition avec dix-neuf buts marqués.