3 февраля 2010 года в 03:45:29 UTC (06:45:29 мск) с ПУ № 5 площадки № 1 космодрома Байконур стартовыми расчетами предприятий Роскосмоса выполнен пуск ракеты-носителя "Союз-У" с грузовым транспортным кораблем "Прогресс М-04М" на борту.
      Выведение космического аппарата на орбиту прошло штатно. После отделения от последней ступени носителя параметры его орбиты составили:
      - минимальная высота над поверхностью Земли – 191,80 километра;
      - максимальная высота над поверхностью Земли – 232,41 километра;
      - период обращения – 88,47 минуты;
      - наклонение – 51,65 градуса.
      "Грузовик" должен доставить на МКС более 2600 килограммов различных грузов, в числе которых топливо, запасы сжатого воздуха и кислорода, продукты питания, научная аппаратура, дополнительное оборудование для российского и американского сегментов станции, а также посылки для экипажа МКС.
      Стыковка "Прогресс М-04М" с МКС запланирована на 5 февраля в 04:26 UTC (07:26 мск).