Progress-M 04M (nr 404, oznaczenie NASA: Progress 36P) był rosyjskim pojazdem kosmicznym, który przewoził zaopatrzenie dla ISS.
Był to statek kosmiczny Progress-M (11F615A60 / 7KTGM) o numerze seryjnym 404.
Misja wystartowała 3 lutego 2010 o godz. 03:45:00 UTC ze stanowiska startowego 1/5 kosmodromu Baikonur (Kazachstan) za pomocą rakiety nośnej Soyuz-U (nr Yu15000-117).
Progress-M 04M (nr 404) przewoził zaopatrzenie na Międzynarodową Stację Kosmiczną, około 2686 kilogramów ładunku.
Dostarczono w nim wodę, która miała być wykorzystywana przez systemy w rosyjskim segmencie stacji, paliwo do uzupełniania paliwa stacji i wykonywania manewrów orbitalnych, żywność i środki medyczne.