Съемки фильма продолжились.
2 марта в павильоне № 1 на «Мосфильме», в декорации «Комната дежурного», снимали эпизод с участием Никулина, Брылеева и Пархоменко.
3–4 марта снимали в той же декорации, но вместе с Никулиным уже снимался Николай Парфенов (проводник Губарев).
5 марта в декорации «Питомник» впервые вместе с Никулиным снимался Дейк. Кроме него впервые на съемках появился актер Юрий Белов, который исполнял роль милиционера Ларионова, хозяина служебной овчарки по имени Буран.
Белов в те годы был очень популярным актером. Слава пришла к нему в 1956 году после главной роли (Гриша Кольцов) в комедии Э. Рязанова «Карнавальная ночь». Затем кинохиты с участием Белова стали следовать один за другим: «Весна на Заречной улице» (1956, Женя Ищенко), «Девушка без адреса» (1958, Митя Савельев), «Неподдающиеся» (1959, Толя Грачкин), «Алешкина любовь» (1961, Аркадий), «Королева бензоколонки» (1963, Слава Кошевой), «Приходите завтра» (1963, Володя).
Однако именно после съемок в фильме «Ко мне, Мухтар!» карьера Белова в кино пойдет под откос. Нет, сниматься он продолжит, однако по-настоящему ярких, запоминающихся ролей у него уже не будет. Почему? История, что называется, мутная. Якобы на каком-то банкете Белов неудачно пошутил на тему «партии и правительства», после чего ему «перекрыли кислород» (ходили слухи, что он даже в психушке лежал). Однако на съемках «Мухтара» актер о своем близком будущем еще не догадывался.
6 марта выехали на Кольцевую автодорогу, где в декорации «Питомник» сняли эпизод, в котором Дейк нападает на свою бывшую хозяйку – Марию Колесову в исполнении Аллы Ларионовой. Помните, она счастливая бежит по снегу к Мухтару, надеясь, что тот ее радостно встретит, но вместо этого пес набросился на свою хозяйку, повалил на снег и стал рвать рукав на ее дорогой шубе. То есть пес не простил своей бывшей хозяйке ее предательства.
Юрий Никулин вспоминает: