Tulis kelanjutan untuk paragraf ini - Yermolinsky menikah dengan Camilla Baginskaite, juga seorang pemain catur. Mereka memiliki dua anak, seorang putra dan seorang putri. Mereka bertemu di Olimpiade Catur 1996
di Yerevan.