На роль Василия Алибабаевича актёра искали дольше всех. Пробовались и Фрунзик Мкртчян, и Владимир Этуш, и Илья Рутберг. От роли Алибабаевича отказался и Баадур Цуладзе, который не смог прилететь в Москву из-за болезни матери.
После многих неудачных проб наконец обратили внимание на Раднэра Муратова, который сначала должен был играть начальника тюрьмы. Но в результате роль начальника тюрьмы сократили, а Раднэр Муратов получил главную роль в своей жизни.