You get this in tandum with "Go Among the Stars".
Inside the rocket, there's a time capsule deployment tube. Write a message, put some items inside, and initialize it.
After the rocket is launched, it will deposit the capsule on the planet and you should get the achievement.