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