Dolidovitsj debuterte i verdenscupen den 11. desember 1993 på 30 km klassisk i Santa Caterina. Han tok sine første verdenscuppoeng ved å bli nummer 26 på 15 km fristil i Gällivare den 29. november 1995, men det skulle ta enda fem år før han skulle nærme seg pallen i et verdenscuprenn.