2009 nahm Khytrov erstmals an den Ukrainischen Meisterschaften teil und errang die Bronzemedaille im Weltergewicht (69 kg). Im selben Jahr nahm er auch an den ersten Studenteneuropameisterschaften in Elista teil, schied jedoch bereits im ersten Kampf gegen einen russischen Kämpfer aus. Bei den ukrainischen Meisterschaften im Folgenden Jahr startete Khytrov im Mittelgewicht und erreichte das Finale, welches er jedoch gegen den WM-Dritten von 2007 und Olympiateilnehmer Sergey Derevyanchenko verlor.