How many movies have Andrey and Valentin acted in together?

They have worked on 1 movie together! Their first movie together was Perestroika (1995) and was their highest rated movie together. They have not worked together since Perestroika (1995).