Yermolinsky nahm für das US-Team an den Schacholympiaden 1992, 1994, 1996, 1998 und 2000 teil. 1996 erreichte er mit der Mannschaft den dritten Platz und in der Einzelwertung die drittbeste Elo-Leistung aller Teilnehmer sowie das zweitbeste Ergebnis am zweiten Brett, 1998 belegte er mit der Mannschaft den zweiten Platz.