Im Zweiten Weltkrieg wurde Stepnoje Ende August 1942 von der deutschen Wehrmacht im Rahmen ihres Unternehmens Edelweiß eingenommen und Anfang Januar 1943 von der Roten Armee im Verlauf der Nordkaukasischen Operation zurückerobert. 2001 wurde am Ortsrand von Stepnoje ein Massengrab mit den Überresten mehr als 600 während der Okkupation ermordeten Juden aus der Region entdeckt; seit 7. September 2014 besteht dort eine Gedenkstätte mit den Namen von nur 32 der Opfer, die noch identifiziert werden konnten.