Sortit del planter del Lokomotiv de Moscou, Malkhaz ha deixat la família per provar sort en un futbol totalment diferent al que estava acostumat. Des del cos tècnic no tenen cap dubte que es pot fer un lloc en el futbol professional.