How many movies have Andrey Mezhulis and Roman Madyanov acted in together?

They have worked on 2 movies together! Their first movie together was Nastya (1994) and was their highest rated movie together. They have not worked together since Korolev (2007).