Han representerte Belarus i Vinter-OL 1994 i Norge på Lillehammer og Hamar hvor hurtigløp på skøyter ble avholdt samt i japanske Nagano fire år senere. Novitsjenkos beste OL-plassering var 32.-plass på meter som han oppnådde både i 1994 og i 1998 i tillegg deltok han på meter i 1994 med en 35.-plass.