Кто-то из киноведов подсчитал, что в фильме "Ширли-Мырли" Владимир Меньшов собрал самое большое количество Народных артистов СССР за всю историю кино: Инна Чурикова, Олег Ефремов, Нонна Мордюкова, Ролан Быков, Армен Джагарханян, Олег Табаков, Всеволод Санаев, Леонид Куравлёв, Евгений Весник. Всенародно любимые и признанные актёры шли к Меньшову даже ради небольшого эпизода.
Сложнее всего проходили поиски актёра на главную роль. Один актёр должен был сыграть трёх разных по характеру героев: Кроликова, Шниперсона, Алмазова. Вся съёмочная группа в буквальном смысле сбилась с ног. Сам Меньшов признавался, что на тот момент он понимал что такого актёра просто нет. В течение полугода режиссёр методично обходил театры, студийные показы, антрепризы, а актёр всё не находился.
Построили декорации, сшили костюмы, картину уже начали снимать, но без Кроликова. И вот в театре Сатиры Меньшов заметил Валерия Гаркалина.
Но его кандидатуру отверг худсовет Мосфильма. Однако Меньшов проявил свой характер – либо Гаркалин, либо никого.