За сюжетом фільму події відбуваються в Ялті, де й знімався фільм Штаб контррозвідки – ялтинська готель «Крим». Вар'єте «Палас», де виступав Буба Касторський — ялтинський готель «Маріїно».
Фільм «Невловимі месники» був знятий у павільйонах «Мосфільму» та у Новій Каховці, у Херсонській області України, а також на території Бериславського та Голопристанського районів. Фільм було знято за півроку. Картина стала лідером прокату у 1967 році. Фільм подивилося 54 мільйони глядачів.
Незважаючи на всі інтриги, «невловимі» чекісти зуміли повернути корону в музей. Паризькі вулиці знімали у Таллінні, а епізоди на Ейфелевій вежі – на дерев'яному макеті, побудованому в селі Гладишеве.
Вершник у бурці повідомляє «товаришу командарму» про звільнення Збруївки загоном месників.