Im Juniorenbereich spielte Butotschnow mit der Ukrainischen U20-Ausahl bei der U20-Weltmeisterschaft 2003 in der Division I, als beim Turnier im kasachischen Almaty der Aufstieg in die Top-Division gelang. Zudem spielte er mit der Ukrainischen Studentenauswahl bei der Winter-Universiade 2005 in Innsbruck.