Для того, чтобы в конце картины заснять «расцветающее дерево», был использован знаменитый фокус с тростью, из которой выскакивают цветы. На съёмки был приглашён фокусник, к дереву прикрепили десять подобных тростей, с первого же раза сработали семь из них — кадр был снят с первого дубля.
Часть монологов Раисы Захаровны об эзотерике и пр. из фильма была вырезана.
Съемки фильма проходили в Карелии в городе Медвежьегорске.
Во время съёмок эпизода, когда Василий выпадает из дверей своего дома в море, актёр чуть не погиб. Эпизод снимался так: актёр падал с пирса, под водой его раздевали водолазы, и он выныривал рядом с Гурченко уже в семейных трусах. Первый дубль показался режиссёру медленным, решили снять второй. Во время его съёмок, под водой, возникли проблемы с галстуком, актёр чуть не утонул, галстук пришлось разрезать. В итоге в фильм вошёл третий дубль, в котором разрезанный ранее галстук просто сшили парой стежков.
Когда Вася ночью заглядывает в окно своего дома, из телевизора звучит знаменитая фраза «В 40 лет жизнь только начинается» из фильма «Москва слезам не верит», предыдущей работы Меньшова.
По сценарию, Надежда — женщина средних лет, а баба Шура — старуха-пенсионерка. Однако актриса Нина Дорошина, исполнительница роли Надежды, на 10 лет старше Натальи Теняковой, сыгравшей бабу Шуру. На момент съёмок Дорошиной было 50 лет, а Теняковой — только 40.
Занимает по посещаемости 60-е место среди отечественных фильмов за всю историю советского кинопроката.
Съёмки эпизода купания Раисы Захаровны и Василия велись в ноябре в Батуми (Грузия). Температура воды составляла 14 градусов Цельсия.
Съёмки фильма велись в Карелии, в городе Медвежьегорске, на окраине города, в доме на берегу реки Кумса.
Исполнительница роли бабы Шуры Наталья Тенякова - жена исполнителя роли дяди Мити Сергея Юрского.

В 1990 году группа «Любэ» спела песню про главных героев фильма — «Атас».
Высоцкий на съёмках проявил задатки режиссёра. Он поставил сцену допроса Груздева, помог создать образ шепелявого карманника Кирпича Станиславу Садальскому, придумал эпизод с фотографией Вари, которая должна была спасти Шарапова, на двери подвальной каморки.
Когда снимался эпизод с Светланой Светличной, она не знала, куда девать свои руки, и поэтому вся сцена выглядела неестественно. Высоцкий придумал выход: занять руки Светличной механическим протиранием тарелки.
Вопреки договору между Гостелерадио СССР и Одесской киностудией, фильм получился не из семи серий, а из пяти. Две «лишние» серии сократили перемонтажом по требованию Гостелерадио.
Была изменена концовка картины. В романе и в первоначальной версии фильма Шарапов в конце узнаёт, что его любимая Варя погибла.
В романе Глеб Жеглов — молодой человек 25 лет, член комсомольского актива МУРа. По фильму персонажу Высоцкого 40 лет (как он сам заявляет «Копчёному»), Шарапову же 25 лет (именно такую цифру он называет Михаилу Михайловичу), как и в книге.
Шарапов ездил на съёмную квартиру Груздева на электропоезде ЭР1, который начал выпускаться на Рижском вагоностроительном заводе лишь в 1957 году.
В сцене погони за Фоксом, в окне автобуса видны проезжающие ГАЗ-21 (выпускавшиеся с 1956 года) и пара ЕрАЗов (выпуск с 1967 года).
Когда Шарапов гуляет с Варей по Москве, на заднем плане проезжает УАЗ-469, который начали выпускать только в 1972 году.
В сцене показа моды 1945 года, на заднем плане видна торговая палатка с надписью «Мороженое». Эти палатки появились только в 1970 году.
14 апреля 2009 года в Киеве возле здания МВД Украины открыли памятник Жеглову и Шарапову.
Памятник В. Высоцкому в образе Глеба Жеглова установлен в Мариуполе в центре города, рядом с рестораном «Место встречи».
В ресторане, где Фокс танцует с официанткой, за одним столиком с Жегловым сидит дочь писателя Аркадия Вайнера Наталья Дарьялова и сын друга Высоцкого Вадима Туманова, Тараскин танцует с Ларисой Гузеевой, а на заднем плане среди музыкантов на саксофоне играет Сергей Мазаев. Он же играет в составе оркестра в последней серии, в кинотеатре перед показом фильма (песня «Неудачное свидание»).
Члены преступной группировки (по именованию сотрудников МУРа «Банда высокого Блондина»), ставшей прототипом банды «Черная кошка», жили в подмосковном Красногорске. Они работали на Красногорском механическом заводе, а в свободное время промышляли грабежами сберкасс. В ликвидации этой банды принимал участие легендарный сыщик Игорь Скорин, послуживший прототипом полковника Данилова — главного героя серии произведений Э. Хруцкого, два из которых были экранизированы: «По данным уголовного розыска» и «Приступить к ликвидации». Крылатая фраза «А теперь — Горбатый!» была произнесена возле частного дома в деревне Губайлово (ныне это микрорайон Красногорска).
Лариса Удовиченко утверждает, что ставшая крылатой фраза «Облигация или Аблигация?» вырвалась у неё нечаянно, так как она в тот момент действительно не знала правильного написания этого слова. Этот эпизод включён в финальную версию фильма.
В фильме использованы материалы реально существовавшего уголовного дела. В первой серии Жеглов рассказывает Шарапову об одном случае из своей практики: убийство и инсценировка бандитского нападения. Такое преступление действительно было в Москве — дело бывшего зампреда военного трибунала войск НКВД Крылова, которое расследовал один из прототипов Шарапова Владимир Павлович Арапов. Имеет свою реальную основу и дело Груздева (кандидат медицинских наук Евгений Ильич Миркин в 1944 году был обвинён в убийстве своей жены и приговорен к смертной казни, однако работники МУРа сумели доказать его невиновность).