Мухтара, полуторагодовалую немецкую овчарку, хозяйка предала дважды. Один раз — бросив в поезде, второй — придя навестить найденного милиционерами пса и отказавшись от него снова, на этот с материальной выгодой. Лейтенант милиции Глазычев (Юрий Никулин) потратил много времени, душевных сил, терпения и любви, чтобы вернуть собаке веру в человека.
И Мухтар отплатил ему доверием и преданностью. Они стали напарниками, вместе выполняющими «собачью» работу — розыск преступника по оставленному следу. А первым делом Мухтара стало расследование кражи двух кроликов у старушки пенсионерки…
История создания этого популярного фильма очень интересна. В 1959 году сценарист Израиль Меттер увидел в Музее Ленинградского уголовного розыска чучело героического пса по кличке Султан, который за 10 лет работы в милиции поймал свыше тысячи преступников. Встретившись с бывшим проводником Султана, писатель узнал о его необычной судьбе и написал сначала повесть, а потом и сценарий.
На роль Мухтара отобрали трех овчарок, дрессированных и хорошо подготовленных, но они не смогли «работать» на съемочной площадке из-за софитов и шума. Тогда режиссер Семен Туманов, вспомнив о письме, написанном на «Мосфильм» киевлянином-собаководом, восхищавшимся повестью, вызвал его с собакой на съемки. Пес Дейк стал четвертым исполнителем главной роли, и именно он снимался в самых сложных эпизодах.
Юрий Никулин готовился к роли, как настоящий милиционер-проводник, проводя в питомнике для собак по многу часов. С четвероногими партнерами у него получился слаженный ансамбль, в котором актер общался с «коллегой» на равных. В 2002 году фильм получил премию кинофестиваля «Золотой клык».