Начинались съемки в Москве, где верного друга сыщиков - Мухтара - играли поочередно титулованные овчарки: братья Варгун и Дункан. В сценах, где собака должна была проявить агрессию и напористось, снимали Варгуна, а где требовалось спокойствие и невозмутимость - работал Дункан.
В Киеве, куда съемки перенесли из соображений економии, братьев заменил Цейс, которого дублировали, в свою очередь, Зевс и Бест. Увы, к сожелению Цейс умер от укуса клеща, и его заменил младший брат - Вакс Фон Вайсрусланд Киршенталь. Овчарку приводил на съемки хозяин, Алексей Замлынский. За 10 - 12 часов в день Васе полагался полноценный гонорар. А у исполнителя главной роли, актера Александра Волкова, сейчас обитает сын Вси по имени Рой.
После Васи роль Мухи играл Якс ди Аллертал, попросту Кузя. Но и он долго не продержался за звездной роли.
В пятом сезоне играл молодой пес - Прайм.
