Впервые проект стартовал на НТВ в мае 2016 года. С тех пор в эфир телеканала вышло уже три сезона проекта. Съёмки картины длятся целых пять лет: за это время было снято 108 серий, что составляет 108 часов эфирного времени.
Исполнителем главной роли – оперативника Макса Максимова – неизменно остаётся актёр театра и кино Никита Панфилов. А вот его четвероногих напарников играют разные актёры — в первых двух сезонах роль верного товарища героя Никиты Панфилова играл пёс по кличке Граф. В третьем и теперь четвёртом (или пятом?) сезонах роль Пса исполняет немецкая овчарка по кличке Мухтар – сын того самого легендарного Графа.
В отличие от своего опытного отца, у которого на момент старта съёмок уже был приличный актёрский багаж – пёс снялся в 200 сериях сериала «Мухтар» — новый Пёс появился на экране впервые. Никите Панфилову пришлось долгое время выстраивать отношения с Мухтаром: поначалу собака не понимала, что ей нужно делать и зачем. Но благодаря работе кинологов, новый Пёс быстро научился выполнять поставленные задачи.
А вот дружелюбием больше отличается именно Мухтар — за время съёмок Граф покусал 15 человек, а Мухтар пока никого.
Рабочий день собаки, как у ребёнка – четыре часа.
Действие сериала разворачивается в вымышленном месте под названием Ганалупа. У героев паспорта и номера машин, которых нет нигде в мире. А также в сериале фигурируют несуществующие адреса, которые названы именами съёмочной группы. Так, внимательные зрители могут заметить улицы Саминина и Каптана, тупик Дениса Роднянского, переулок Михаила Жонина и другие.
Максим Максимов ходит в одной и той же одежде, руководствуясь принципом Альберта Эйнштейна: «Если я буду тратить время на выбор костюма, я никогда не сделаю что-то полезное». У Макса семь одинаковых костюмов.
Сериал вертикальный, каждая новая серия — это отдельная история, связанная между собой только любовной линией главных героев. Макс никак не может разлюбить бывшую жену Лену (Ольга Олексий), которая вышла замуж за его бывшего лучшего друга Леонидова (Андрей Саминин).