Oleg Fessenko est né le 3 août 1964 à Zaporojie (Запорожье). Il a fait ses études à l’Institut national de la cinématographie, puis à l’Académie des Arts (Akademie der Künste) à Berlin en Allemagne (classe de Wim Wenders). Jusqu’en 2000 il a travaillé dans le domaine de la publicité à la télévision. Auteur de scénarios et réalisateur de séries à la télévision russe.