Dolidovitsj har deltatt i de olympiske leker syv ganger. Han debuterte på Lillehammer i 1994 med å bli nummer 37 på 30 km fristil. I Nagano-OL i 1998 fikk han også beskjedne plasseringer, mens i Salt Lake City i 2002 ble han nummer 14 på 30 km fellesstart. Han deltok i OL i Pyeongchang i 2018, 24 år etter deltagelsen på Lillehammer.