24 апреля 2006 года в 16:03:25 UTC (20:03:25 мск) с ПУ № 5 (стартовый комплекс 17П32-5) площадки № 1 5-го Государственного испытательного космодрома "Байконур" стартовыми командами Роскосмоса при поддержке боевых расчетов Космических войск РФ осуществлен пуск ракеты-носителя "Союз-У" (11А511У) № 100 с грузовым транспортным кораблем "Прогресс М-56" (11Ф615А55 № 356) на борту.

     Циклограмма запуска (расчетная):
     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, Алтайский край, Республика Алтай (РФ), Восточно-Казахстанская область, Республика Казахстан.
     В 16:12:14 UTC (20:12:14 мск) грузовой транспортный корабль "Прогресс М-56" (29057,  2006-013А) успешно отделился от носителя и вышел на начальную околоземную орбиту с параметрами:
     наклонение - 51,64 град.;
     период обращения - 88,53 мин.;
     высота в перигее - 194 км;
     высота в апогее - 238 км.

     Главной целью запуска является доставка на борт МКС топлива, продуктов, воды и других расходуемых материалов, необходимых для эксплуатации станции в пилотируемом режиме.
     Расчётная масса корабля "Прогресс М-56" - около 7320,0 кг. 26 апреля 2006 года в 17:41:31 UTC (21:41:31 мск = на 10 мин раньше запланированного времени) грузовой транспортный корабль "Прогресс М-56" состыковался с Международной космической станцией. Космический грузовик причалил к служебному модуля "Звезда". Общий вес доставленных на орбиту грузов составляет 2 596 килограммов. На борту корабля - научное оборудование, топливо, кислород, питьевая вода, свежие фрукты и овощи, пасхальные подарки и посылки для экипажа, а также около 60 улиток, собранных на виноградниках Грузии. "В рамках экспериментов по регенерации тканей на Земле им было удалено по одному усику и глазу", - уточнил представитель Института медико-биологических проблем (ИМБП) Георгий Самарин. Обратно на Землю улитки вернутся в сентябре 2006 года в спускаемой капсуле корабля "Союз" вместе с экипажем 13-й экспедиции.