Mikhalevski was born in Gomel, Belarus. He played for Israel as second reserve (+4 –1 =2) in the 37th Chess Olympiad at Turin 2006 and at third board (+1 -1 =4) in the 17th European Team Championship at Novi Sad 2009.