Rostov được thành lập ngày 10/5/1930 tại Rostov-on-Don. Hồ sơ chính thức ghi các tên trước đây gồm Selmashstroy, Selmash, Traktor, Torpedo và Rostselmash. Giai đoạn mang tên Rostselmash kéo dài từ năm 1957 đến năm 2003.
Từ giải Liên Xô sang bóng đá Nga
Đội bắt đầu dự giải vô địch Liên Xô năm 1950. Vị trí thứ tư ở First League năm 1991 tạo điều kiện để Rostov bước vào giải cao nhất của hệ thống Nga mới hình thành ở mùa kế tiếp.
Màu nhận diện của câu lạc bộ là vàng–xanh lam. Hồ sơ ghi Rostov Arena được xây năm 2018, đồng thời liệt kê sân Olimp mang tên Viktor Ponedelnik như một địa điểm khác của lịch sử đội.
Chiếc cúp đầu tiên năm 2014
Bài kỷ niệm chiến thắng xác nhận Rostov đánh bại Krasnodar bằng luân lưu trong chung kết cúp Nga ngày 8/5/2014 tại Kaspiysk.
Hai năm sau, Rostov kết thúc giải vô địch quốc gia 2015–2016 ở vị trí á quân. Chức vô địch cúp và ngôi nhì giải đấu là hai thành tích riêng, thuộc hai mùa khác nhau.
