Tàu Tiến bộ M-04M được phóng từ Trung tâm vũ trụ Baikonur ở Kazakhstansáng 3/2 nhờ tên lửa đẩy Soyuz. Khoảng 9 phút sau khi phóng M-04M đã tách khỏitên lửa và bắt đầu bay tự động.
Tàu Tiến bộ M-04M chở khoảng 2,5 tấn hàng hóa gồm thực phẩm, nước sinhhoạt, nhiên liệu và các thiết bị khoa học cho 6 nhà du hành của Nga, Mỹ và NhậtBản đang làm việc trên ISS.
Ngoài ra, tàu Tiến bộ M-04M còn được dùng để điều chỉnh quỹ đạo của ISS vàtiến hành các thí nghiệm khoa học. Đây là tàu M-04M thế hệ mới, nên có trọnglượng nhẹ hơn và được trang bị một hệ thống điều khiển bằng kỹ thuật số hiệnđại, tạo điều kiện lắp ghép với ISS chính xác hơn./.