Championships and Accomplishments
- Championship Wrestling from Florida
- NWA Florida Tag Team Championship (5 times) – with Pat Patterson (1), Masa Saito (3), and Nikolai Volkoff (1)
- NWA Southern Heavyweight Championship (Florida version) (1 time)
- Georgia Championship Wrestling
- NWA Georgia Tag Team Championship (7 times) – with Ole Anderson (5), and Alexis Smirnoff (2)
- Great Lakes Wrestling Association
- GLWA United States Heavyweight Championship (1 time)
- Maple Leaf Wrestling
- NWA Canadian Heavyweight Championship (Toronto version) (1 time)
- Masterz of Mayhem
- MoM USWA North American Heavyweight Championship (1 time)
- Mid-Atlantic Championship Wrestling / Jim Crockett Promotions
- NWA Mid-Atlantic Heavyweight Championship (4 times)
- NWA Mid-Atlantic Tag Team Championship (1 time) – with Don Kernodle
- NWA Mid-Atlantic Television Championship (2 times)
- NWA Television Championship (3 times)
- NWA United States Tag Team Championship (2 times) – with Krusher Khruschev (1), Dick Murdoch (1)
- NWA World Six-Man Tag Team Championship (2 times) – with Nikita Koloff and Krusher Khruschev (Baron Von Raschke with Krusher injured) (1), The Barbarian and The Warlord (1)
- NWA World Tag Team Championship (Mid-Atlantic version) (5 times) – with Nikita Koloff (1), Nikita Koloff and Krusher Khruschev (1), Ray Stevens (1), Don Kernodle (1), and Manny Fernandez (1) (substituting for Rick Rude who had left for the WWE(F)
- NWA Charlotte
- NWA Charlotte Legends Championship (1 time)
- Professional Wrestling Hall of Fame and Museum
- (Class of 2011)
- Southern Championship Wrestling
- SCW Hall of Fame (Class of 1999)
- Virginia Wrestling Association
- VWA Heavyweight Championship (1 time)
- Western Ohio Wrestling
- WOW International Heavyweight Championship (1 time)
- World Wide Wrestling Federation
- WWWF Championship (1 time)
- World Wrestling Association
- WWA World Heavyweight Championship (1 time)
- World Wrestling Council
- WWC Puerto Rico Heavyweight Championship (1 time)
- Other Titles
- ACW Tag Team Championship (1 time) – with Vladimir Koloff
- CREW Heavyweight Championship (1 time)
- IWA Tag Team Championship (1 time) – with "Mad Dog" Maurice Vachon
- IWA (Montreal) International Heavyweight Championship (1 time)
Read more about this topic: Ivan Koloff