Yermolinsky is married to Camilla Baginskaite, also a chess player. They have two children, a son and a daughter. They met each other at the Chess Olympiad 1996 in Yerevan.