Изначально на главную роль суперагент КГБ в фильм "На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди" Гайдай решил взять Александра Кузнецова, известного по фильму "Джек Восьмёркин – "американец". Но его не утвердил худсовет Мосфильма. И тогда на главную роль спешно назначили проверенного предыдущим фильмом Дмитрия Харатьяна.