В качестве главного героя снимались три разных восточноевропейских овчарки. Однако в наиболее технически сложных эпизодах, включая сцену задержания опасного преступника в снежном буране, снялась овчарка по кличке Дейк.
Съемка эпизода с задержанием преступника на ж/д станции снималась в г. Кашире (Московская обл.).
Прототипом Мухтара стал героический пёс по кличке Султан, за десять лет милицейской службы поучаствовавший в пяти тысячах операций, задержавший более тысячи преступников и нашедший похищенного имущества на общую сумму в три миллиона рублей. После смерти Султана его тело превратили в чучело и с подробным описанием заслуг выставили в Музее ленинградского уголовного розыска, который в 1959 году посетил писатель Израиль Меттер, будущий автор сценария фильма.