Three US astronauts and a Russian cosmonaut arrived Tuesday at the International Space Station for a six-month mission on board the orbiting laboratory.