Soviet policy makers have wanted to go to Mars since the late 1960s. That’s when it became clear that the race to the moon was lost and their main focus switched to long-term human spaceflight.