W 1884 roku podczas pokazu w Berlinie został zaproszony przez Maxa Bartelsa i Rudolfa Virchowa do prezentacji stowarzyszeniu Berliner Anthropologische Gesellschaft. W tym samym roku w Liverpoolu został dostrzeżony przez jednego z agentów przedsiębiorcy cyrkowego P.T. Barnuma i wkrótce zawarł umowę z Barnum and Bailey’s Circus, umożliwiającą mu wyjazd do Stanów Zjednoczonych.

W amerykańskich pokazach był przedstawiany jako „Najbardziej zdumiewający wzór ze wszystkich cudów zapewnianych przez P. T. Barnuma od ponad 50 lat” (oryg. The most prodigious paragon of all prodigies secured by P. T. Barnum in over 50 years). Był ubierany w rosyjski mundur wojskowy. Barnum wymyślił historię, wedle której Jo-Jo i jego ojciec zostali wytropieni przez myśliwego w rosyjskich lasach. Jego zdziczały ojciec został zastrzelony w samoobronie, zaś Jo-Jo został przygarnięty i poddany socjalizacji, zachowując swoje „dzikie” cechy. Barnum wpadł na pomysł, żeby prezentować Fiodora jako chłopca-psa, który zachowuje się jak pies i wydaje psie odgłosy.

Występował do