Впервые сериал был показан на телеканале «Россия», но потом перешел на НТВ (первые девять сезонов сериал назывался «Возвращение Мухтара»). Всего было снято 12 сезонов, это 990 эфирных часов.
Несмотря на то, что действие сериала разворачивается в Москве, съемки шли сначала в Москве, потом в Киеве, а теперь — в Минске.
В сериале снялись 17 овчарок, которыми за время существования проекта было съедено около двух тонн мяса — не считая угощений, которыми собак постоянно баловали актеры во время съемок.
А хозяев у Мухтара было трое: первого играл Александр Носик, второго — Александр Волков, Алексей Шутов, Павел Вешняков и Владимир Фекленко, а третьего — Артем Осипов. Самым «титулованным» в сериале оказался начальник ОМВД «Щукино» Николай Николаевич Хрулев в исполнении Александра Воеводина: он дослужился до полковника!