羅斯托夫成立于1930年，剛開始稱為Selmash，后來在1954年改名為Rostselmash。

雖然在俄羅斯算是老牌球隊，但是最近的戰(zhàn)績并不理想，2011-2012賽季僅獲得第13位（倒數(shù)第四）。2012-2013年俄超新賽季開始之后引進了前熱刺球星大衛(wèi)·本特利加盟 。