En 2003 adoptó su nombre actual, FC Rostov, y llegó a la final de la Copa de Rusia, por primera vez en su historia, perdiendo por 1-0 ante el Spartak de Moscú.