Progress M-01M, diidentifikasi oleh NASA sebagai Progress 31 atau 31p, adalah pesawat ruang angkasa Progress digunakan untuk memasok Stasiun Antariksa Internasional. Itu adalah penerbangan pertama dari Progress-M 11F615A60, yang menampilkan komputer penerbangan digital TsVM-101 dan sistem telemetri digital Mbits, di tempat sistem analog sebelumnya.
Ini diluncurkan pada 00:38 GMT pada 26 November 2008 dari situs 1/5 di Kosmodrom Baikonur di Kazakhstan, di atas sebuah pembawa roket Soyuz-U. Setelah empat hari penerbangan bebas, itu merapat dengan Pirs modul ISS pada 00:28 GMT pada 30 November. Ini tetap merapat sampai 6 Februari 2009, ketika undocked di 04:10 GMT. Ini kemudian menghabiskan dua hari di penerbangan bebas, sebelum menjadi deorbited, dan terbakar di atmosfer pada 08:19 GMT pada tanggal 8 Februari.