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