James Coco miał zagrać w roli Psa. Niestety, nie przepadał za rosyjską kuchnią, jadł tylko chleb z masłem i przytył tak, że nie mógł zmieścić się w kostium, a oprócz tego miał problemy z pęcherzykiem żółciowym i ostatecznie zastąpił go George Cole.
Elizabeth Taylor zaoferowała jedną z ról Davidowi Bowie, lecz ten odmówił po przeczytaniu scenariusza.
Imię aktorki Cicely Tyson, która w filmie grała Kota w napisach do radzieckiej wersji jest niepoprawnie zapisane jako "Cecily".
Film kręcono w Petersburgu, Moskwie, Puszkinie i Pawłowsku (ZSRR, obecnie Rosja).
Ponieważ nie można było znaleźć niebieskich ptaków ekipa ufarbowała na niebiesko... kilka tysięcy gołębi.
W trakcie tworzenia muzyki do filmu nastąpiło małe spięcie między kompozytorami. Irwin Kostal chciał czegoś w rodzaju muzyki rybaków znad Wołgi, a Andriej Petrow wolał jednak coś jazzowego.