В соответствии с программой полёта Международной космической станции 3 февраля в 06 часов 45 минут 29 секунд по московскому времени(03:45:29 GMT) с космодрома Байконур осуществлён запуск автоматического грузового корабля «Прогресс М-04М». «Прогресс М-04М» должен доставить на МКС более 2600 килограммов различных грузов, в числе которых топливо, запасы сжатого воздуха и кислорода, продукты питания, научная аппаратура, дополнительное оборудование для российского и американского сегментов станции, а также посылки для экипажа МКС. Ракета-носитель «Союз-У» вывела космический грузовик на орбиту с параметрами:

• минимальная высота над поверхностью Земли – 191,80 километра;
• максимальная высота над поверхностью Земли – 232,41 километра;
• период обращения – 88,47 минуты;
• наклонение – 51,65 градуса.

После отделения корабля «Прогресс М-04М» от последней ступени ракеты-носителя подмосковный ЦУП (г. Королёв) приступил к управлению его полётом. Расчётное время стыковки космического грузовика со станцией – 5 февраля в 07 часов 26 минут (04:26 GMT).

5 февраля 2010 года в 07 часов 25 минут 58 секунд по московскому времени(04:25:58 GMT) осуществлена стыковка грузового корабля «Прогресс М-04М» с Международной космической станцией. Грузовой корабль причалил к стыковочному узлу на агрегатном отсеке служебного модуля «Звезда». «Прогресс М-04М» доставил на МКС более 2600 килограммов различных грузов, в числе которых топливо, запасы сжатого воздуха и кислорода, продукты питания, научная аппаратура, дополнительное оборудование для российского и американского сегментов станции, а также посылки для экипажа. Стыковка была проведена в автоматическом режиме под контролем Центра управления полётами (г. Королёв Московской обл.) и экипажа МКС.