| Timeframe | Title | Duration | Details |
| 09.11.1957 - xx.01.1958 | American Tag Team Champion (as The Great Malenko ; with Ivan Bornov as The Sputnik Twins) | ? | Matches |
| 04.06.1957 - 29.07.1957 | NWA Mid-Atlantic Southern Tag Team Champion (as Karol Fozoff; with Ivan Bornov) | 55 days | Matches |
| 19.09.1956 - 16.10.1956 | NWA Southern Junior Heavyweight Champion (as The Great Malenko ) | 27 days | Matches |
| Title | Duration |
| American Tag Team Championship | 0 (+ ?) days |
| NWA Mid-Atlantic Southern Tag Team Championship | 55 days |
| NWA Southern Junior Heavyweight Championship | 27 days |
