Оказывается, Гайдай хотел снимать фильм "Иван Васильевич меняет профессию" с дуэтом, прославившимся в "Бриллиантовой руке" - Никулин и Миронов.
https://zen.yandex.ru/media/tatiana_trofimova/ivan-vasilevich-meniaet-professiiu-vsia-lepota-nacionalnogo-kinematografa-608fdcd6fe106d59224ccd67К счастью, Никулин отказался. Что ни говорите, действительно не царский у него вид. А Яковлев сыграл идеально, и представить себе в этой роли кого-то другого уже невозможно.
Миронов Милославского, конечно, сыграл бы. Возможно, более "вертлявым". Но оказавшийся на этом месте Куравлёв опять же идеально вписался в ситуацию демонстрируя великолепное спокойствие и мгновенную реакцию в случае необходимости.