Horjajinov on pelannut valtaosan urastaan Harkovassa, jossa hän aloitti vuonna 1993. Hän on pelannut Ukrainan maajoukkueessa kaksi ottelua ja oli mukana maansa kokoonpanossa EM-kisoissa 2012, joissa hän ei kuitenkaan päässyt kentälle.