罗斯托夫足球俱乐部成立于1930年5月10日，最初名为农机秩序 （俄文：Сельмашстрой），1932年时更名为农机，1946年又改为拖拉机。球队于1950年加入苏联足球乙级联赛-B中的亚速海-顿河组的南区，并于5月28日进行第一次正式比赛。1951年时拖拉机获得了乙级联赛-B中乙组的冠军，升上甲组，并在1953年以甲组第三的成绩升上苏联足球乙级联赛。同年，球队再度更名为鱼雷。至1957年，球队四度更名为罗斯托夫农机(Rostselmash，俄文：Ростсельмаш)，这个名字陪伴了球队度过将近半个世纪，也是球队最广为人知的名字。

1964年，罗斯托夫农机赢得了乙级联赛的冠军，并在俄罗斯区的附加赛中以2-0击败格罗兹尼，晋升苏联足球甲级联赛。接下来的赛季罗斯托夫农机在甲级联赛中垫底，但适逢甲级联赛增加球队数量而躲过了降级的命运。

1970~1973年间，罗斯托夫农机几乎没有进行比赛，直到1974年球队在罗斯托夫地区联赛中拿下亚军，罗斯托夫农机之名才在1975年重返乙级联赛，并于1986年以乙级联赛冠军之姿回到甲级联赛的阵容之中。1991年，罗斯托夫农机在甲级联赛中获得第四名，是年苏联解体，罗斯托夫农机与其他分别隶属于苏联足球顶级联赛、苏联足球甲级联赛、苏联足球乙级联赛的19支球队共20队组成了最初的俄罗斯足球顶级联赛，并在第一年(1992)获得了第8名的成绩，但隔年便以倒数第二的成绩降入俄罗斯足球甲级联赛。1994年赛季，罗斯托夫农机拿下俄甲第二，再次返回俄罗斯足球超级联赛，到目前(2012年)为止除2008年外都在俄超作赛。

 2003年2月，罗斯托夫农机第五度更名，成为现在的罗斯托夫，并在该年度(2002/03年)的俄罗斯杯中一路打进决赛圈，可惜最后1-0不敌莫斯科斯巴达克，铩羽而归。这也是罗斯托夫历年来在杯赛中的最佳成绩。

罗斯托夫收割机公司是成立于1929年的一个以收割机为主，拖拉机、牧草等设备为辅的大型农机企业，我们耳熟能详的顿河、叶尼塞等收割机均出自该厂。该厂曾在二战时期生产坦克等武器，如今已经成为俄罗斯农机制造业的领跑者。

该公司在2007年成功收购了加拿大buhler 公司的versatile 品牌拖拉机的80%股份。使这个被纽荷兰公司遗弃、几经颠沛流离的versatile拖拉机工厂焕发了生机。一些业内人士都知道，中国的第一拖拉机制造有限公司将versatile公司的2375拖拉机全盘拿来，贴上了YTO的标志，摇身一变，成为LV3804拖拉机。