Il obtient un diplôme de fin d'études avec un court métrage intitulé Ce sont aussi des êtres humains, inspiré d'un extrait de Guerre et Paix de Léon Tolstoï (1959). Toujours avec Igor Talankine, il réalise, l'année suivante, son premier long métrage, Serioja, qui est couronné de nombreux prix[1]. Bénéficiant du contexte politique de l'époque, Je m'balade dans Moscou rallie les suffrages publics grâce à une description alerte et impressionniste de la vie moscovite. Son film suivant, Trente-trois, « dessinera plus nettement son profil : celle d'un poète ironique, voire satirique, analyste lucide de la psychologie sociale de ses contemporains. »[2]. Mais ces qualités ne seront pas forcément appréciées des autorités qui refuseront de distribuer ce film. Afonia (1975), Mimino (1977), Le Marathon d'automne, Grand prix du festival du film d'humour de Chamrousse en 1979, continueront d'exploiter cette veine avec beaucoup de réussite. Il est l'auteur d'un film culte en Russie, Kin-dza-dza! (1986).
↑(en) Lars Karl et Pavel Skopal, Cinema in Service of the State : Perspectives on Film Culture in the GDR and Czechoslovakia, 1945-1960, Berghahn Books, , 406 p. (ISBN978-1-78238-997-2, lire en ligne), p. 377
