Escriu una continuació per a aquest paràgraf - Yermolinsky està casat amb Camilla Baginskaite, també una jugadora d'escacs. Tenen dos fills, un fill i una filla. Es van conèixer a l'Olimpíada d'escacs de 1996
a Erevan.