Режиссёру понравилась трагическая история любви. Авторы фильма стремились создать «неземную сказку» для взрослых. По этой причине требовались актёры с нестандартной внешностью. На «Ленфильме» объявили всесоюзные пробы, и тысячи юношей, девушек и писем из союзных республик приходили на студию. «Я сказал… Найдите мне Ихтиандра, чтобы в глазах у него было море. Найдите мне Гуттиэре, чтобы в глазах у неё было небо», — прокомментировал выбор актёров режиссёр Владимир Чеботарёв.