"Прогресс М-13М" был запущен с Байконура 30 октября 2011 года. 2 ноября грузовой корабль пристыковался к Международной космической станции.
От МКС "Прогресс" отчалил 24 января в 2:10. После отделения от станции корабль вышел на орбиту высотой около 500 километров. 25 января в 03:19 по московскому времени с борта "Прогресса" был успешно запущен микроспутник "Чибис-М", предназначенный для изучения грозовых разрядов в атмосфере.
Через три часа после запуска "Чибиса-М" Центр управления полетами начал сведение грузового корабля с орбиты. Во время прохождения сквозь плотные слои атмосферы "Прогресс М-13М" практически полностью сгорел, сообщили представители ЦУП. Поверхности океана достигли лишь тугоплавкие элементы корабля.
Старт очередного грузового корабля "Прогресс" к МКС запланирован на 26 января. К станции "Прогресс М-14М" должен пристыковаться 28 января. На МКС "Прогресс" доставит около 2,5 тонны различных грузов.