A Soyuz rocket decorated to mark the 75th anniversary of the end of World War II in Europe fired into space Friday from the Baikonur Cosmodrome in Kazakhstan, sending a Progress supply ship on a fast-track, three-hour pursuit of the International Space Station.