In a retrospective on Soviet science fiction film, British director Alex Cox compared "The Mysterians" to "First Spaceship on Venus" but described the latter as "more complex and morally ambiguous." AllMovie praises the film for its special effects. In a retrospective review, "Sight & Sound" found that "Its space-age visuals and colourful design anticipate the spectacular fantasies Honda would go on to make for Toho in the , including Mothra, Godzilla vs. The Thing, Ghidrah The Three-Headed Monster and Invasion of the Astro-Monsters."