Харютченко - кавалер ордена Чести (Грузия) и ордена Дружбы (Россия, 2006). Награжден правительственной медалью Российской Федерации "В память 300-летия Санкт-Петербурга".Также он - обладатель Золотого диплома XI Международного театрального форума "Золотой Витязь" за роль Холстомера в спектакле "Холстомер. История лошади".