Two Russian cosmonauts and an American astronaut on Tuesday landed back on Earth in Kazakhstan after a stay of more than half a year aboard the International Space Station, mission control said.