I think the creators of this movie were inspired by old soviet film Amphibian Man (1961 or 1962) - science fiction romance film starring Vladimir Korenev and directed by Vladimir Chebotaryov and Gennadi Kazansky. It is an almost fable-like story based upon the eponymous novel by Alexander Beliaev.