In the 1990's, Aleksei kept playing in films. In particular, he took part in the film Afghan Breakdown (1990) that was directed by Vladimir Bortko. He also starred in the 1990 film Accidental Waltz, for which he won the best actor prize at the Locarno Film Festival. His another important work was a role in Sergey Livnov's 1994 drama "Hammer and Sickle".