The Russian cargo ship Progress M-15M was launched from the Baikonur cosmodrome in Kazakhstan and successfully put into orbit on Friday, the mission control centre said.
Progress that aims to deliver fuel, food and water to the International Space Station was launched at 4:50 pm (1250 GMT) Friday and was put into orbit shortly afterward, a representative of the Russian mission control told AFP.
It is due to dock with the ISS on Sunday at 6:40 pm (1440 GMT).
The ISS, which orbits 350 kilometres (about 220 miles) above the earth, is permanently occupied by international researchers.
The Russian space industry suffered a spate of failed launches in 2011.
Explore further: Rosetta spacecraft sees sinkholes on comet