Deryzemlja begynte med skiskyting da han var 11 år gammel. Han har vært på det ukrainske landslaget siden 1996, da han også debuterte i verdenscupen. Han har deltatt i tre OL og ni VM i skiskyting. Første gang han var på pallen i et verdenscuprenn var i 1998/99-sesongen i sprinten i Holmenkollen. Siden har det blitt en del pallplasseringer, uten at han har oppnådd det store gjennombruddet. Han har vunnet ett verdenscuprenn, fellesstarten i Antholz i 2002/03-sesongen. I VM i 2007 samme sted kom han på 3.-plass på 20 km.