Im Nachwuchsbereich stand Petruchno für sein Heimatland zunächst bei den U18-Weltmeisterschaften 2006 und 2007 in der Division I auf dem Eis. Auch bei der U20-Junioren-Weltmeisterschaft 2009 nahm er mit der Ukraine an der Division II teil.