3 февраля 2010 года в 06:45:29 по московскому времени был произведен запуск с Байконура космического грузового корабля «Прогресс М-04М». Он направляется к Международной космической станции, к которой в автоматическом режиме пристыкуется 5 февраля в 07:26 по московскому времени.

Запуск с Байконура прошел успешно. После того, как спустя 9 минут после старта в штатном режиме отделилась третья ступень, ракета-носитель «Союз-У» вывела транспортный грузовик «Прогресс М-04М» на околоземную орбиту. Затем управление полетом взял на себя ЦУП. Аппарат вышел на орбиту со следующими параметрами: минимальная высота над Землей — 191,80 км, максимальная – 232,41 км с периодом обращения 88,47 минуты и наклонением 51,65 градуса.

Корабль «Прогресс М-04М» доставит на МКС более чем 2500 кг различных грузов. Сюда вошли продукты питания, вода для экипажа станции, кислород, топливо для того, чтобы поддерживать орбиту МКС, аппаратура, научное оборудование как для российского, так и для американского сегментов, разные расходуемые материалы, посылки космонавтам. Экипажу послали витамины в виде свежих фруктов, космический грузовик везет на орбиту 3 кг грейпфрутов, 4 кг апельсинов и 5,5 кг яблок. В этот раз кроме стандартного набора продуктов, космонавтам отправят 2,5 кг маринованных огурцов. Все упаковали в специальные пластиковые упаковки, в которых продукты могут храниться долгое время.

С помощью грузовых космических кораблей «Прогресс» существует возможность пополнять продовольственные запасы на МКС, производить коррекцию ее орбиты, проводить эксперименты в космосе. «Прогресс М-04М» уже четвертый из семейства грузовых кораблей, который оборудован цифровой системой управления полетами. Первый такой аппарат отправился на Международную космическую станцию 26 ноября 2008 года. Летом 2009 года аналогичный корабль также стартовал на орбиту.

Запуск космических кораблей серии «Прогресс» являются частью программы по обеспечению в транспортно-техническом плане полета станций, длительное время находящихся на околоземной орбите. Это орбитальные комплексы «Салют-6», «Салют-7», а также первая международная станция «Мир», которая находилась на орбите в течение 15 лет.

Запуск с Байконура ТГК «Прогресс М-04М» транслировали в прямом эфире на web-сайте Центра эксплуатации объектов наземной космической инфраструктуры, который является подразделением Роскосмоса.