罗斯托夫成立于1930年，刚开始称为Selmash，后来在1954年改名为Rostselmash。

虽然在俄罗斯算是老牌球队，但是最近的战绩并不理想，2011-2012赛季仅获得第13位（倒数第四）。2012-2013年俄超新赛季开始之后引进了前热刺球星大卫·本特利加盟 。