Historia Rostsielmasz został założony 21 lipca 1929 roku jako przedsiębiorstwo państwowe produkujące maszyny rolnicze dla kołchozów. W 1931 roku został wyprodukowany pierwszy kombajn zbożowy Staliniec. Staliniec-1 został uhonorowany najwyższą nagrodą (dyplom Grand Prix) podczas wystawy przemysłu w Paryżu w 1937 roku. Do roku 1940 zostało wyprodukowanych 15 tysięcy sztuk tego kombajnu.
Podczas operacji „Barbarossa” Rostsielmasz rozmontował fabrykę w Rostowie nad Donem i przeniósł się do Taszkentu, gdzie produkowano wyposażenie militarne. Produkcja w Rostowie została wznowiona w 1943 roku.
Po wojnie rozpoczęto produkcję kombajnu Staliniec-6. Od 1955 roku Rostsielmasz zaczął specjalizować się w produkcji maszyn żniwnych. W 1958 roku wprowadzono do produkcji samobieżny kombajn SK-3, a w 1962 roku SK-4. W 1969 roku Rostsielmasz wyprodukował milionowy kombajn zbożowy. Kombajny SK Niwa wprowadzono do produkcji w 1973 roku, z nastawieniem na eksport na rynek Europy Wschodniej.
Do 1984 roku Rostsielmasz wyprodukował 2 miliony kombajnów. Seria Don została wprowadzona do produkcji seryjnej w październiku 1986 roku.
W 1992 roku Rostsielmasz został przekształcony w spółkę akcyjną i sprywatyzowany w 2000 r., udziałowcem zostało Nowoje Sodrużestwo.