Für Russland nahm Fissenko an der U18-Junioren-Weltmeisterschaft 2008 teil, bei der er mit seiner Mannschaft die Silbermedaille gewann. Zu diesem Erfolg trug er mit zwei Torvorlagen in sechs Spielen bei.