Tomaixevski ha participat, representant Rússia, en dues Olimpíades d'escacs en els anys 2010 i 2012, amb un resultat de (+3 =9 –1), per un 57,7% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2010 en puntuar 5 de 8 (+3 =4 -1), amb el 62,5% de la puntuació, amb una performance de 2619.