Im Nachwuchsbereich stand Boryssenko für sein Heimatland zunächst bei den U18-Weltmeisterschaften 2000 und 2001 in der Top-Division auf dem Eis. Bei der U-20-WM 2003 war er in der Division I und stieg mit seiner Mannschaft in die Top-Division auf.