Progress M-04M was launched by a Soyuz-U carrier rocket, flying from Site 1/5 at the Baikonur Cosmodrome.

After just over three days of free flight, Progress M-04M docked with the Zvezda module of the International Space Station at 04:26 UTC on 5 February 2010.

[1] It remained docked until 10 May 2010, when it departed, allowing Soyuz TMA-17 to be moved to the Zvezda aft port to clear the way for the arrival of the Rassvet module, to be delivered by Space Shuttle Atlantis on STS-132 later that month.

[4] On 7 May 2010, Russian Space Agency's Mission Control announced that the ISS crew had loaded Progress M-04M with garbage and readied the spacecraft for undocking.

[5] The command for undocking was issued at 11:13 UTC, and three minutes later Progress M-04M separated from the Zvezda module.