26 октября 2006 года в 14:28:46 UTC (18:28:46 мск) осуществлена стыковка грузового транспортного корабля "Прогресс М-58" с Международной космической станцией. Космический грузовик причалил к стыковочному узлу на агрегатном отсеке модуля "Звезда". Однако после механического захвата в процессе стягивания корабля и станции возникла нештатная ситуация и процесс был остановлен.
Повторное стягивание грузового корабля "Прогресс" и МКС завершено, сообщил источник в ЦУП. На этот раз все прошло успешно. Операция потребовалась для устранения зазора между космическим грузовиком и Международной космической станцией, который образовался из-за несложившейся антенны.
На МКС доставлены компоненты топлива для поддержания орбиты ее полета, вода и продукты для космонавтов 14-й экспедиции, научное оборудование и расходуемые грузы. Для экипажа МКС грузовик доставил подборку киноновинок на DVD, книги и журналы, а также свежие фрукты и овощи.
