How many movies have Viktor Gajnov and Vsevolod Sanayev acted in together?

They have worked on 2 movies together! Their first movie together was Teheran '43 (1981) while their highest rated movie together was What a Mess! (1995). They have not worked together since What a Mess! (1995).