Фрунзик Мкртчян, Никита Михалков, Евгений Евстигнеев, Владимир Басов, Валентин Гафт и усатый Алексей Баталов пробовались на роль Остапа Бендера у Гайдая. Но утвердили Высоцкого, съёмки начали с Александром Белявским, а сыграл в итоге Арчил Гомиашвили. 

Любопытная история о том, как совершенно случайно нашли актёра, ставшего лучшим Бендером советского кино: https://dubikvit.livejournal.com/232657.html. За наводку спасибо @bookninja.