In 1997 en 1998 speelde hij in Aloesjta in het toernooi om het kampioenschap van Oekraïne, hij eindigde als vijfde.
In 1999 werd hij tweede op het toernooi in Aloesjta.[1]
In 1999 en 2004 werd hij kampioen van Kiev.
In 2004 won hij het Internationale Open toernooi in Pic d'Anie, het Internationale Open toernooi in La Fère, het 3e Chess Open in Condom[2] en het FE-toernooi in Bergamo.
In 2005 won hij de Bad ZwestenerSchachtage, het ZMD Open in Dresden en het Mielenska Perla Baltiku-toetnooi in Mielno.
In juli 2005 werd in La Fère het vierde internationaal open La Fère gespeeld waarin de grootmeesters Viesturs Meijers uit Letland en Vadym Malachatko met 7.5 punt uit negen ronden gelijk eindigden. Na de tie-break werd Meijers eerste. Er deden 185 spelers mee.
In augustus 2005 speelde Vadym Malachatko mee in het Hogeschool Zeeland schaaktoernooi te Vlissingen en eindigde daar na de tie-break op de achtste plaats met 7 punt uit negen ronden. Het toernooi werd met 7.5 punten gewonnen door Friso Nijboer.
In november 2005 speelde hij mee in het Leuven open 2005 dat met 6.5 uit 7 door Vladimir Jepisjin gewonnen werd. Malachatko eindigde 5.5 punt op de vijfde plaats.
In 2006 won hij in januari het Hilton Open in Basel, in maart het International Master Tournament in Brugge.
In januari 2008 won hij, gedeeld met Nidjat Mamedov en Valeriy Neverov, het 83e internationale toernooi in Hastings[6]; in juli 2008 won hij in Esbjerg het Versterhavsturneringen, ook North Sea Cup genaamd, in augustus 2008 won hij een grootmeestertoernooi in Panevėžys.
In februari 2009 won hij met een halve punt voorsprong het Arcapita International in Manama, in Bahrein[7]; ook won hij het 17e Fajr International op Kish.
In september 2009 werd hij gedeeld 2e–3e met Edvins Kengis op het Al Saleh 8e International Open in Jemen[8]
Malachatko speelt in de bondscompetities voor schaakclubs in Oekraïne, Frankrijk en Spanje (in 2007 und 2008 voor de internationale schaakschool Kasparow-Marcote). In de Duitse bondscompetitie speelde hij van 2007 tot 2012 voor SV Mülheim-Nord. In België won hij in 2008 met Club Bredene de bondscompetitie.