How many movies have Evgeni Leonov and Vladimir Fyodorov acted in together?

They have worked on 2 movies together! Their first movie together was The Legend of Till (1977) while their highest rated movie together was Kin-dza-dza! (1987). They have not worked together since Kin-dza-dza! (1987).