Задолго до начала съёмок было ясно, что роль Мухтара не сможет исполнить одна собака: действие в сценарии происходит в течение семи–восьми лет, сперва Мухтар — молодой полуторагодовалый пёс, а к концу фильма ему уже около десяти лет. К тому же животные обычно очень тяжело переносят процесс съёмок, и в любом случае необходимы были запасные собаки, способные в случае форс–мажорных обстоятельств друг друга подменять. Двух взрослых служебно–розыскных псов по кличке Урал и Байкал на всё время работы предоставило Министерство внутренних дел СССР...