Yermonlinsky a épousé le maître international féminin Kamilė Baginskaitė qu'il a rencontrée lors de l'Olympiade d'échecs de 1996 à Erevan.