Russia and Europe are teaming up to build a spaceship which will fly astronauts to the moon, Russia said yesterday.