Klujev har også deltatt to ganger under europamesterskapet på skøyter i hurtigløp, første gangen i Trondheim (Leangen kunstisbane) i 1987 med en 10.-plass sammenlagt. Han fulgte opp EM-deltagelsen i 1987 med ny EM-deltagelse sesongen etter denne gangen arrangert i nederlandske den Haag. Der ble det en 13.-plass sammenlagt, men med en 2.-plass på den avsluttende mildistansen bare slått av den senere olympiamesteren på 10 000 meter, Tomas Gustafson, men foran norske Geir Karlstad.