Высокоскоростной поезд № 758Б отправляется со станции "Минск-Пасс." в 17:24 (время местное) и через 3 ч. 24 мин., в 20:48 по местному времени, прибывает в пункт назначения "Гомель-Пасс.". Маршрут движения включает 8 железнодорожных станций. Поезд «Минск — Гомель» по пути следования делает 6 остановок. Периодичность отправления поезда № 758Б по годовому графику: ежедневно.