- NWA Mid Atlantic Tag Team titles (as Jim Nelson) w/Don Kernodle defeating Porkchop Cash & Jay Youngblood (May ??, 1982);
- NWA (Mid Atlantic) Tag Team titles (as Jim Nelson) w/Don Kernodle defeating Porkchop Cash & Iceman Parsons (June 17, 1982);
- NWA (Toronto) Television title (as Jim Nelson) defeating Jay Youngblood (October 17, 1982);
- NWA (Toronto) Television title (as Jim Nelson) defeating Terry Kay (March 27, 1983);
- NWA (Southeastern) Alabama Heavyweight title defeating Rick McGraw (August 13, 1984);
- AWA World Tag Team titles w/Soldat Ustinov defeating Marty Jannetty & Shawn Michaels (May 25, 1987);
- WWF (World Wrestling Entertainment) Slammy Awards – Best Personal Hygiene (1987);
National Wrestling Alliance:
World Class Championship Wrestling:
- Boris Zhukov was brought in to Fritz von Erich’s WCCW by General Skandor Akbar, the manager of Devastation Inc..
- ~~~The General said Boris would have to defeat Bruiser Brody in order to be an official member of Devastation Inc..
- ~~~Bruiser Brody defeated Boris Zhukov and The General would not allow Zhukov into Devastation Inc..
- November 24, 1983 – Thanksgiving Star Wars: Jose Lothario defeated Boris Zurcov..
American Wrestling Association:
- September 28, 1985 – AWA SuperClash: Sgt Slaughter defeated Boris Zuhkov by disqualification to retain the AWA Americas title..
- April 20, 1986 – AWA WrestleRock: Brad Rheingans defeated Boris Zuhkov..
- Boris Zhukov formed a tag team with Soldat Ustinov in Verne Gagne’s American Wrestling Association..
World Wrestling Federation: