Nikita was brought into the National Wrestling Alliance by his "Uncle" Ivan to prove Soviet superiority. Their ultimate goal was to dethrone NWA World champion Ric Flair. A physical marvel, Koloff was also hailed as the Russian Road Warrior. He was billed from Moscow in the Soviet Union, and then from Lithuania after the fall of the Soviet Union.
Koloff, now a preacher, appears on the Lifetime Network series, Preachers' Daughters.
- NWA National Heavyweight Championship
- NWA United States Heavyweight Championship
- NWA World Six-Man Tag Team Championship
- NWA World Tag Team Championship (Mid-Atlantic version)
- NWA World Television Championship
- Universal Wrestling Federation World Television Championship