A Russian spacecraft blasted off into a clear Central Asian sky on Tuesday, carrying a three-man crew on their way to the International Space Station.