Chartschenko vertrat sein Heimatland sowohl im Junioren- als auch Seniorenbereich. Erstmals spielte er mit der ukrainischen Auswahl bei den U18-C-Europameisterschaften 1993 und 1994. Mit der ukrainischen Juniorenauswahl nahm er 1995 an der Junioren-A-Weltmeisterschaft teil. Trotz eines 3:2-Sieges gegen die Vereinigten Staaten reichte es jedoch nicht zum Klassenerhalt.