The launch occurred at 03:45 UTC on 3 February 2010, and 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.
Peluncuran terjadi pada 03:45 UTC pada tanggal 3 Februari 2010, dan setelah lebih dari tiga hari dari penerbangan bebas, Progress M-04m merapat dengan modul Zvezda dari Stasiun Luar Angkasa Internasional pada 04:26 UTC pada 5 Februari.