Im Jahr 1967 veränderte man schließlich seine Rolle. Perras sollte nun einen sowjetischen Sportler porträtieren. Durch sein Gewicht von knapp über 130 kg, bei einer für einen Wrestler relativ geringen Körpergröße von 1,77 m, wirkte Perras sehr kräftig und stämmig. Diese Konstitution, die an einen kleinen Bären erinnerte, brachte ihm schließlich den Spitznamen „The Russian Bear“ ein.
Sein Debüt als solcher hatte er dann gegen Bruno Sammartino, bei einer Fernsehaufzeichnung in Pittsburgh. Perras wrestlete noch drei Jahre in der Region um Toronto und im Nordwesten der USA, um Erfahrung zu sammeln. Dabei erhielt er 1967 bereits den Canadian Heavyweight Championship. Danach ging er zum ersten Mal in seiner Karriere nach Japan.
Am 18. Januar 1971 folgte der wohl größte Erfolg seiner Karriere. Er sollte den Rekordchampion Bruno Sammartino, der den Titel vorher fast 8 Jahre lang gehalten hatte, klar und legal im Madison Square Garden besiegen. Das Publikum reagierte geradezu schockiert, hatte doch nun inmitten des Kalten Krieges, ein „Russe“ den einheimischen Champion geschlagen. Aus Angst vor Ausschreitungen wurde der Titelwechsel an diesem Abend nicht einmal verkündet. Doch Perras hielt den WWWF Heavyweight Championship nicht lange. Bereits am 8. Februar des gleichen Jahres musste er ihn wieder an Pedro Morales abgeben.
In der Folgezeit tourte Perras durch die verschiedenen Organisationen und trat auch in Europa, Japan, Australien, Puerto Rico auf.
In den 1980er Jahren arbeitete Perras hauptsächlich für die NWA und Jim Crockett Promotions. In der NWA wurde er World Tag Team Champion mit Ray Stevens und auch Six-Men Tag Team Champion mit Nikita Koloff und Don Kernodle bzw. Krusher Kruschev, der letzteren ersetzte.
In dieser Zeit ließ man ihn auch den jungen Wrestler Nelson Scott Simpson als seinen Neffen Nikita Koloff präsentieren und mit ihm das Tag Team The Russians bilden. Zusammen bestritten sie Fehdenprogramme mit den Road Warriors, dem Rock’n Roll Express, sowie mit Magnum TA und Champion Ric Flair.
1986 trennte man das Team, ließ Nikita sich gegen Perras wenden und mit Dusty Rhodes verbünden. Perras hingegen, suchte sich in Dick Murdoch und Vladimir Petrov neue Partner, um gegen die beiden zu fehden.
1988, nachdem er kurz Mitglied in der Wrestlinggruppierung Paul Jones’ Army war und die „Powers of Pain“ (eine 1:1-Kopie der Road Warriors) betreute, gab es eine Wiedervereinigung des Teams mit Nikita. Sie fehdeten mit Paul Jones’ Army, bevor sie die Jim Crockett Promotions im Januar 1989 endgültig verließen.
Danach war Perras in den Independent Promotions aktiv und trat in Legendenmatches gegen Wrestler wie Chief Wahoo McDaniel oder Jimmy Valiant an.
Am 18. Februar 2017 starb Perras an Leberkrebs.[2]