1 dog named "Laika" first set foot on the moon in 1956 with a rocket called Sputnik-2 . For the second time, "Strelka and Belka" set foot with two dogs and with them were some rats , some flies , some plants called chlorella . The first people to set foot on the moon were Yuri Gagarin , Neil Armstrong , Edwin-e-Aldrin , Michael Collins and a few others .