Стыковка прошла в автоматическом режиме под контролем специалистов ЦУП и экипажа МКС. Грузовик присоединился к станции через стыковочный отсек «Пирс».
«Прогресс М-09М» доставил на Международную космическую станцию большее 2,6 тонн разнообразных грузов, включая топливо, запасы кислорода, продукты питания, оборудование для научных исследований, которое позволит провести такие эксперименты как «Фотон-Гамма», «Типология», «СВЧ-радиометрия», «Биодеградация» и «Радиоскаф-В». Кроме того, российский космический корабль доставил дополнительное оборудование для российского и американского сегментов станции и посылки для членов экипажа МКС.
В 2010 году три корабля «Прогресс» пришлось пристыковывать к Международной космической станции в ручном режиме. В частности, в автоматическом режиме не смог пристыковаться к МКС "Прогресс М-08М", отправленный к станции в конце октября 2010 года.
«Прогресс М-09М», запущенный с космодрома Байконур 28 января, стал первым грузовым кораблем, отправленным к МКС в 2011 году. Всего на 2011 год запланированы шесть запусков «Прогрессов».