Im Juniorenbereich lief Andruschtschenko für die Ukraine auf und nahm für diese Weltmeisterschaft der U18-Junioren 2002 und 2003 teil. Zudem schaffte er mit der U20-Auswahl der Ukraine bei der U20-Weltmeisterschaft 2003 der Division IA den Aufstieg in die Top-Division. Ein Jahr später spielte Andruschtschenko erneut bei der U20-WM, konnte aber den Wiederabstieg in die Division I nicht verhindern. 2005 war seine letzte U20-Weltmeisterschaft, bei der er in 5 Spielen 3 Scorerpunkte erzielte.