Championships and Accomplishments
- Championship Wrestling from Florida
- NWA Florida Tag Team Championship (1 time) - with Ivan Koloff
- Georgia Championship Wrestling
- NWA Georgia Heavyweight Championship (1 time)
- Maryland Championship Wrestling
- MCW Hall of Fame (Class of 2009)
- Mid-Atlantic Championship Wrestling
- NWA Mid-Atlantic Tag Team Championship (1 time) - with Chris Markoff
- Mid-South Wrestling
- Mid-South North American Championship (1 time)
- North American Wrestling
- NAW Heavyweight Championship (2 times)
- Northeast Championship Wrestling (Tom Janette)
- NCW Heavyweight Championship (1 time)
- NWA Detroit
- NWA World Tag Team Championship (Detroit version) (1 time) - with Boris Volkoff
- Pro Wrestling Illustrated
- PWI ranked him # 136 of the 500 best singles wrestlers during the "PWI Years" in 2003.
- PWI ranked him # 96 of the 100 best tag teams of the "PWI Years" with the Iron Sheik in 2003.
- Universal Wrestling Association
- UWA Heavyweight Championship (1 time)
- World Wide Wrestling Alliance
-
- WWWA Heavyweight Championship (1 time)
- World Wide Wrestling Federation/World Wrestling Federation/World Wrestling Entertainment
- WWF Tag Team Championship (1 time) - with Iron Sheik
- WWWF International Tag Team Championship (3 times) - with Geto Mongol (2) and Johnny De Fazio (1)
- Slammy Award for Most Ignominious (1986)
- Slammy Award for Best Personal Hygiene (1987)
- WWE Hall of Fame (Class of 2005)
- World Wrestling Association
- WWA World Tag Team Championship (2 times) - with Angelo Poffo (1) and Boris Volkoff (1)
- World Wrestling Association (Larry Sharpe)
-
- WWA Heavyweight Championship (1 time)
Read more about this topic: Nikolai Volkoff