Kombajn se začal vyrábět roku 1947 pod názvem Stalinec-4. V polovině 50. let došlo k jeho modernizaci a vznikl typ Stalinec-4M. Po smrti sovětského vůdce Stalina a odhalení kultu osobnosti dostaly kombajny označení S-4, resp. S-4M. Do Československa bylo dovezeno asi 3 000 kusů.