Mikhalevski ha jugat, representant Israel, com a segon tauler suplent (+4 –1 =2) a l'olimpíada de 2006 a Torí i al tercer tauler (+1 -1 =4) al 17è campionat d'Europa per equips a Novi Sad 2009. El 2010 fou membre de l'equip israelià que guanyà la medalla de bronze a la 39a olimpíada.