Né le 25 septembre 1964 à Karaganda (République Soviétique du Kazakhstan).
Termine en 1995 l’Institut Artistique Académique d’Etat Sourikov, spécialité « Artiste-décorateur de théâtre et de cinéma ». Il travaille comme décorateur sur une vingtaine de spectacles dans divers théâtres en Russie et dans les anciennes Républiques soviétiques : Théâtre de la Taganka à Moscou, Théâtre National de Moldavie Ionesco, etc. Il réalise aussi de très nombreux clips musicaux et des vidéos. En 2000, il est lauréat du MTV Russia Music Award au titre de « Meilleur clip de l’année » pour la chanson « Vetcherinka » du rappeur DeTsl.
En 2003, il a réalisé le long métrage « Range tes cannes à pêche ». Ce film s'est avéré être un échec commercial et a reçu un accueil négatif de la part de la critique.
Le projet suivant du réalisateur, « La saison des hommes. La révolution de velours », n’a pas non plus été rentable, selon les résultats financiers publiés.
O. Stepchenko a réalisé une trilogie inspirée des premiers manuscrits de N. V. Gogol pour la nouvelle « Viy »[4]. Le film « Viy » a été tourné en 3D. Le rôle du personnage introduit dans l’intrigue — le cartographe anglais Jonathan Green — a été interprété par Jason Fleming, qui a déclaré que des producteurs et des distributeurs américains s’étaient intéressés au film, notamment son ami Brad Pitt.
En 2019, le film « La Légende du Dragon » est sorti en salles en Chine et en Russie, puis a été acheté par 80 autres pays à travers le monde.
