How many movies have Aleksandr Gorbachev and Mikhail Yevdokimov acted in together?

They have worked on 2 movies together! Their first movie together was Why Wouldn't We Send... a Messenger? (1998) and was their highest rated movie together. They have not worked together since Old Hags (2000).