Роль Василия Алибабы писалась для Фрунзика Мкртчяна

Перед началом съёмок оказалось, что из-за выхода нового спектакля в театре актёр никак не сможет принять в них участие.

Тогда «технический» консультант фильма полковник МВД Голобородько вызвался урегулировать вопрос.

На следующий день Мкртчян в истерике позвонил Данелии с просьбой отпустить его: оказалось, что Министр внутренних дел Армянской ССР уже несколько раз звонил актёру, но тот никак не мог ни сниматься, ни отказать, потому что «если откажусь — обидится, и ГАИ меня на каждом шагу штрафовать будет».

Раднэру Муратову сначала дали небольшую роль начальника тюрьмы.

После отказа Мкртчяна его попробовали на Василия Алибабу и всё так хорошо получилось, что актёр по воле случая получил одну из своих главных ролей в кино.