Rostov

Periodo sovietico

Fondata il 10 maggio del 1930, col nome di Sel'mašstroj; in seguito rinominata prima Sel'maš e poi Traktor, fu dal 1953 che, col nome di Torpedo, partecipò per la prima volta al campionato sovietico, partendo dalla Klass B, cioè la seconda serie. Dal 1957 al 2003 prese il nome di Rostsel'maš. Rimase in seconda serie fino alla riforma dei campionati del 1962; la riconquistò due anni dopo nel 1964, vincendo prima il proprio girone e poi la lunga serie di play-off russi.

Rimase in seconda serie fino al 1969 quando, in coincidenza con la nuova riforma dei campionati, scomparve dalla scena. Ripartì nel 1975 dalla Vtoraja Liga (la nuova terza serie). Tra il 1981 e il 1984 collezionò quattro secondo posti consecutivi, non riuscendo ad accedere ai play-off promozione; nel 1985, infine, vinse il finalmente il proprio girone e, al primo tentativo, anche quello dei play-off, tornando dopo 17 anni in seconda serie, allora nota come Pervaja Liga. Vi rimase, senza ottenere risultati di rilievo, fino alla dissoluzione dell'Unione Sovietica.

Periodo russo

Con la nascita del campionato russo fu subito collocato in Vysšaja Liga, la massima serie; nel 1993, alla seconda partecipazione, fu retrocesso in seconda serie. L'anno seguente, però, finì secondo, trovando l'immediato ritorno in Vysšaja Liga. Disputò sempre campionati di medio - bassa classifica, raggiungendo come massimo risultato il sesto posto del 1998, che gli consentì l'accesso alla Coppa Intertoto 1999; in quella competizione arrivò fino in semifinale dove affrontò la Juventus, venendo sconfitta con un 9-1 complessivo (4-0 in casa e 5-1 in trasferta), e così eliminata.

Il settimo posto del 1999, gli valse la seconda partecipazione consecutiva all'Intertoto: nell'edizione del 2000 vennero immediatamente eliminati dai francesi dell'Auxerre. Da segnalare la prestazione in Coppa di Russia 2002-2003 quando per la prima volta la squadra, che in quella stagione fu rinominata Rostov, raggiunse per la prima volta la finale, perdendo contro lo Spartak Mosca.

Scesa per la seconda volta in seconda serie nel 2007, ritrovò immediatamente la promozione, vincendo la Pervyj divizion 2008, con nove punti di vantaggio sulla seconda classificata Kuban e diciassette sulla terza (prima delle non promosse).

L'8 maggio 2014 vinse per la prima volta la Coppa di Russia, battendo in finale ai rigori il Krasnodar. Nel 2014-2015 si classificò 14ª in massima divisione e dovette spareggiare con il Tosno per mantenere il posto nel campionato. Con due vittorie (1-0 e 4-1) la squadra di Rostov guadagnò la permanenza in prima serie.

Nella stagione 2015-2016 sovvertendo i pronostici si piazzò stabilmente ai vertici del campionato e soprattutto al primo posto per molte giornate. Al termine del campionato si classificò seconda, qualificandosi per i preliminari di Champions League, scavalcata solo nelle ultime giornate dal CSKA Mosca.

Superato nel terzo turno preliminare l'Anderlecht (2-2 in casa, 2-0 in Belgio), pareggiò per 1-1 contro l'Ajax ad Amsterdam e il 25 agosto 2016 ottenne la prima storica qualificazione alla Champions League grazie alla vittoria per 4-1 sugli olandesi. Il 23 novembre sconfisse il Bayern Monaco per 3-2 in casa, ottenendo la prima vittoria nella fase a gironi della competizione. Terminato al terzo posto il girone con Atlético Madrid, Bayern e PSV, fu ammesso ai sedicesimi di finale di Europa League, dove eliminò lo Sparta Praga prima di essere estromesso dal torneo dal Manchester Utd agli ottavi di finale.

Il 19 giugno 2020, in occasione della 23ª giornata di Prem'er-Liga 2019-2020, diventa la prima squadra del massimo torneo russo a subire dieci gol nella stessa partita, precisamente nel 10-1 subito in casa del Soči; in campo era scesa la formazione giovanile in quanto la prima squadra era in quarantena forzata a causa della positività al COVID-19 di sei suoi calciatori.