The capsule was launched from the Baikonur Cosmodrome in Kazakhstan, Central Asia.
It was the first time that a same day docking maneuver has ever been completed successfully at the station.
The spacecraft was delivering new supplies and completed its journey slightly ahead of schedule at 1.19am GMT.
Russia aims to start a same day docking procedure for future manned flights of capsules to the station.