Разом з ними до проекту повернулися і Юхим Капелян (отаман Бурнаш), Савелій Крамаров (солдат Ілюха) та Борис Січкін (Буба Касторський). Серед новачків найколоритнішими стали: Армен Джигарханян ( штабс – капітан Овечкін ), Аркадій Толбузін (полковник Кудасов) та Сергій Філіпов (аптекар Кошкін).
Яшка ЦиганковВасиль Васильєв, Василь ВасильєвВалерка МещеряковМетелкін, Михайло МихайловичБуба КасторськийБорис СічкінДанька ЩусьВіктор КосихКсанка ЩусьВалентина Олексіївна КурдюковаСидор ЛютийВолодимир Леонідович Трещалов Неуловим
Василій Федорович Василій Василій Федорович Васильєв (нар. 1 січня 1950) – радянський і російський актор і співак, став відомий за роль Яшки-цигана у фільмі «Невловимі месники». 1966 – н. в.
За сюжетом фільму події відбуваються в Ялті, де і знімався фільм. Штаб контррозвідки – ялтинська готель «Крим». Вар'єте «Палас», де виступав Буба Касторський — ялтинський готель «Маріїно».