Nikolajev ble olympisk mester i bryting gresk-romersk stil under Sommer-OL 1956 i Melbourne. Han vant den nest tyngste vektklassen, lett tungvekt opp til 87,0 kg, foran bulgarske Petko Sirakow og Karl-Erik Nilsson fra Sverige.