Für Weißrussland nahm Mjaleschka im Juniorenbereich an der U18-Junioren-Weltmeisterschaft 2000 sowie den U20-Junioren-Weltmeisterschaften 2001 und 2002 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Weltmeisterschaften 2005, 2006, 2007, 2008, 2009, 2010 und 2011 sowie bei den Olympischen Winterspielen 2010 in Vancouver.