El FC Rostov nos maravilló a todos cuando en la temporada 2015-16, fueron segundos en la Liga Rusa, obteniendo así un lugar en la UEFA Champions League. Ya en la temporada 2016-17 en la UCL, se encontraron en la tercera ronda de clasificatorias con el Anderlecht, llevándose el resultado global el club ruso con un 4-2 a favor, posteriormente se enfrentaron en play-off al Ajax (donde claramente este histórico club era favorito ante el humilde Rostov), terminando un global de 5-1, con un histórico 4-1 en Rusia (una sorpresa, una victoria impresionante). En la fase de grupos obtuvieron su primer victoria en la historia en contra del Bayern con un 3-2 en Rusia. Y lograron quedar terceros por arriba del PSV (curiosamente eliminando a los clubes 2 holandeses de mayor peso) y terminar eliminados en Europa League ante el Manchester United.