Советские киноделы и даже чиновники не раз черпали вдохновение у голливудских коллег. Картина «Великолепная семерка» так понравилась Никите Хрущеву, что он тут же распорядился снять наш ответ американцам. Вскоре киношники приступили к съемкам «Неуловимых мстителей».
Главные герои советской картины отчасти были списаны с персонажей повести «Красные дьяволята». Правда, один из героев пережил серьезную трансформацию. В оригинале фигурировал китаец Ю-ю, который в экранизации 1923 года стал афроамериканцем. В легендарной версии 1966 года персонаж превратился в цыгана Яшку.
Режиссер решил, что китайский или темнокожий герой будет далек от зрителя. Поэтому было решено не приглашать иностранного актера, а трансформировать героя в более понятного советской публике цыгана. На роль утвердили 16-летнего Василия Васильева — юношу из оседлой семьи.
Картина принесла ему оглушительную популярность. Васильев стал актером цыганского театра «Ромэн», а затем перешел в «Ленконцерт».
