23 октября 2006 года в 13:40:36 UTC (17:40:36 мск) с ПУ № 5 (стартовый комплекс 17П32-5) площадки № 1 5-го Государственного испытательного космодрома "Байконур" стартовыми командами Роскосмоса осуществлен пуск ракеты-носителя "Союз-У" (11А511У) № 102 с грузовым транспортным кораблем "Прогресс М-58" (11Ф615А55 № 358) (29503,  2006-045А) на борту.

     Циклограмма запуска (расчетная):
     T+00:00.00 - старт (контакт подъема);
     T+01:58.78 - отделение 1-й ступени РН;
     T+02:41.36 - сброс ГО;
     T+04:47.30 - отделение 2-й ступени РН;
     Т+04:57.05 - сброс ХО;
     Т+08:45.88 - выключение ДУ 3-й ступени РН;
     T+08:49.18 - отделение КА.

     Зоны падения отделяемых частей носителя:
     1-я ступень РН - зона № 16, Карагандинская область, Республика Казахстан;
     ГО - зона № 69, Карагандинская область, Республика Казахстан;
     2-я ступень РН - зона № 306, Алтайский край, Республика Алтай (РФ), Восточно-Казахстанская область, Республика Казахстан;
     ХО - зона № 309, Алтайский край, Республика Алтай (РФ), Восточно-Казахстанская область, Республика Казахстан.

     Главной целью запуска является доставка на борт МКС топлива, продуктов, воды и других расходуемых материалов, необходимых для эксплуатации Международной космической станции в пилотируемом режиме.
     Расчётная масса корабля "Прогресс М-58" - около 7320,0 кг, а груза 2500кг.
     Стыковка корабля с Международной космической станцией запланирована на 26 октября с.г. в 14:28 UTC (18:28 мск) + 3 мин.