Vyjmanavine participa plusieurs fois au championnat de Moscou et devint Champion de Moscou en 1984, puis champion des armées en 1987[1]. Il participa trois fois à la finale du championnat d'URSS : en 1984, il marqua 8,5 points sur 17, puis, en 1990, après avoir obtenu le titre de grand maître en 1989, il partagea la première place du championnat d'URSS 1990 (+5 −1 =7), ex æquo avec Beliavski, Bareïev et Youdassine. L'année suivante, lors du dernier championnat de l'union soviétique, il termina 5e-8eex æquo avec 7 points sur 11. En 1992, avec l'équipe de Russie, il remporta l'olympiade à Manille, jouant au deuxième échiquier de réserve : il remporta trois victoires et fit six nulles.
Son meilleur classement Elo fut de 2 620 points, en . Il arrêta sa carrière en 1997 et mourut à Moscou en 2000, à l'âge de 40 ans, de crise cardiaque[1].
