Mikhalevski syntyi Gomelissa Valko-Venäjällä. Hän pelasi Israelin puolella toisena varaprosenttina (+4 <unk>1 =2)
37. shakkiolympialainen Torinossa 2006 ja kolmas lauta (+1 -1 =4) 17. Euroopan joukkueenmestaruuskilpailussa Novi Sadissa 2009.