Novikov ble olympisk mester i moderne femkamp under Sommer-OL 1956 i Melbourne. Han var med på det sovjetiske laget som vant lagkonkurransen foran Sverige og Finland. De andre på laget var Ivan Derjugin og Aleksander Tarasov. I den individuelle konkurransen ble Novikov nummer fire.