Od 1984 r. ponownie występował w World Wrestling Federation, w tag teamie z The Iron Sheikiem, który ówcześnie uważano za najbardziej znienawidzoną drużynę w WWFNikolai Volkoff, wwe.com, [dostęp: 2019-08-10].. Najważniejszym osiągnięciem tego tag teamu pozostaje zdobycie tytułów drużynowych WWF Tag Team Championship na pierwszej WrestleManii, w dniu 31 marca 1985 roku, gdzie Volkoff i The Iron Sheik pokonali drużynę The U.S. Express (Mike Rotundo i Barry Windham)Profil U.S. Express na OWOW, onlineworldofwrestling.com, [dostęp: 2019-08-03].. W latach 1987–1990 występował wraz z Borisem Zhukovem w tg teamie The Bolsheviks (pol. Bolszewicy) jednak drużyna nie zdobyła żadnego tytułu w tych latachWWE Hall of Famer Nikolai Volkoff Dies at 70, bleacherreport.com, [dostęp: 2019-08-10].. W 1990 r. tag team Volkoff-Zhukov rozpadł się. Zhukov nadal pozostał antagonistą, natomiast Volkoff stał się „pro-amerykańskim” i „pro-zachodnim” babyface’m. Pod koniec 1990 r. Volkoff opuścił WWF (powrócił jeszcze w roli cameo w 1992 r. podczas gali Royal Rumble) występując na scenie niezależnej (m.in. w portorykańskiej World Wrestling Council). Krótko występował w Extreme Championship Wrestling (1992-1993). Po raz trzeci powrócił do WWF w 1993 r.