Pod jego nadzorem Nikulin przebrany w milicyjny mundur (aby psy zachowywały się tak jak w realnych warunkach) kilka godzin dziennie spędzał w ośrodku tresury, karmiąc je, opiekując się nimi i tresując.
Zdjęcia do filmu rozpoczęto zimą 1964 i jako pierwsze zaczęto kręcić ostatnie sceny, które rozgrywają się w śnieżnej scenerii. Za plenery posłużyły okolice podmoskiewskiego miasta Kaszyra. Sceny letnie kręcono pod Rostowem, głównie w Rostowskiej Szkole Kryminalno-Śledczej Tresury Psów.
Odbiór widzów Film miał swoją premierę w marcu 1965 roku i szybko zyskał szeroką popularność (obejrzało go w kinach radzieckich prawie 30 milionów widzów). Imię "Muchtar" stało się powszechnie nadawanym przezwiskiem psom w całym ZSRR, otrzymał je m.in. pies piosenkarki Edyty Piechy oraz wiele psów milicyjnych.
W 2002 roku film otrzymał nagrodę na MFF "Złoty Kieł" – jedynym na świecie festiwalu filmowym przyznającym nagrody zwierzętom i występującym z nimi aktorom, zwanym "Oskarem dla zwierząt".
Kontynuacja Czterdzieści lat po premierze film doczekał się swojej kontynuacji. Jest nim emitowany od 2004 roku na kanale NTV serial TV pt. "Возвращение Мухтара" (Powrót Muchtara), który obecnie (listopad 2016) liczy już 894 odcinków.