Il continue sa carrière en travaillant principalement sur la cote est des États-Unis pour Jim Crockett Promotions où il forme le clan The Russians avec Krusher Kruschev et Nikita Koloff. Il met un terme à sa carrière au début des années 1990.
Jeunesse
Perras grandit dans une ferme laitière près d'Ottawa et est le cinquième enfant de sa famille composée de sept frères et trois sœurs. Il se passionne pour le catch depuis l'enfance. Durant son adolescence, il vole du bétail et passe cinq mois en prison. Une fois sortie de prison, il travaille dans des sociétés de construction.
Carrière de catcheur
Débuts (1960-1969)
Perras entre à l'école de catch de Jack Wentworth en 1960. Il commence à lutter sous le nom de Red McNulty et incarne sur le ring un irlandais borgne,.
Il change de gimmick en 1968 pour celui d'Ivan Koloff, un catcheur heel soviétique. Son personnage s'inspire du catcheur Maurice Vachon et des différentes interviews de soviétiques qu'il voit à la télévision. Il se fait un nom au Québec à l'International Wrestling Association (IWA) où il est le rival de Johnny Rougeau qui est alors le champion poids lourd international de l'IWA. Koloff lui succède début 1968 et perd ce titre face à Rougeau le . Il parvient à vaincre une seconde fois son rival le . Abdullah the Butcher met fin à son second règne le de cette même année.
World Wide Wrestling Federation (1969-1971)
En 1969, Koloff commence à apparaitre régulièrement à la World Wide Wrestling Federation (WWWF) avec Lou Albano comme manager. Vince McMahon, Sr. fait alors de lui le rival de Bruno Sammartino qui est alors le champion du monde poids lourd de la WWWF. Koloff lui succède le mettant fin au règne de plus de sept ans de son ennemi. Il garde cette ceinture de champion pendant trois semaines cédant le titre à Pedro Morales le . Il comprend qu'il n'est plus le catcheur vedette et McMahon, Sr. ne veut pas de champion du monde heel. Koloff décide donc de ne plus travailler pour la WWWF semaines plus tard.