Владимир Машков в тот момент жил в Америке. Снимался в Голливуде, строил международную карьеру. Когда ему позвонили с предложением сыграть советского сыщика в русском сериале — он согласился не раздумывая. Сценарий был написан так, что читался на одном дыхании. Режиссёр Сергей Урсуляк, впрочем, поначалу даже не думал о Машкове. По сценарию Гоцман должен был быть огромным, лысым, харизматичным. Урсуляк искал типаж долго. Продюсеры устали ждать и намекнули: а что если попробовать Машкова? Режиссёр сомневался...