La idea de abrir rutas tanto terrestre como marítima para el envío de tropas y ayuda al Sur surgió casi a la vez en el Partido Comunista de Vietnam y en el Presidente Ho Chi Minh. La ruta marítima Ho Chi Minh y el sendero Truong Son se derivaron del pensamiento estratégico del Partido y de las fervientes aspiraciones de los ciudadanos en el Sur y de todo el país.

Tras la firma de los Acuerdos de Ginebra, el imperio estadounidense y sus secuaces sofocaron con fuerza el movimiento revolucionario en el Sur y conspiraron para mantener dividido Vietnam y convertir Vietnam del Sur en una colonia de nuevo estilo, una base militar con la cual acorralarían e impedirían la influencia del Norte. La situación hizo evidente que el pueblo vietnamita en el Sur no tenía más camino que sublevarse para derrocar el yugo opresor del enemigo.

La Resolución del 15 Pleno del Comité Central del Partido Comunista del segundo mandato (1959), que giró en torno a la misión de liberar el Sur, respondió a la necesidad urgente del pueblo. El Partido y la gente vietnamitas acordaron una pauta clave, consistente en utilizar la fuerza de las masas para el levantamiento, con el contingente político como núcleo y las fuerzas armadas como apoyo, en aras de retomar el gobierno para el pueblo. Además, el Partido previó que considerando las capacidades del enemigo y la situación en general, deberían estar preparados para una prolongada lucha armada.

Mientras tanto, el Norte construía el socialismo y servía de retaguardia y base revolucionaria del país. Todo el pueblo vietnamita tenía el objetivo común de liberar el Sur, reunificar la nación y avanzar juntos hacia el socialismo. Para intensificar la lucha armada en el Sur y fomentar el papel de la gran retaguardia del Norte, era necesario crear cohesión entre las dos regiones. El Sur no sólo necesitaba apoyo moral, sino también armas. La fuerza de la retaguardia, considerada un factor constante para lograr la victoria, debía movilizarse al máximo.

Por esa razón, inmediatamente después de la emisión de la Resolución de la XV Conferencia del Comité Central del PCV, el Partido y el Tío Ho  tomaron la decisión de crear una ruta de transporte estratégica que uniera la retaguardia y el frente. En mayo de 1959, se estableció el Grupo 559, cuya primera fuerza principal estuvo formada por los Batallones 301 y 603. El 301 Batallón estaba a cargo del transporte por carretera, mientras el 603 era responsable de investigar el apoyo de armas para el campo de batalla por vía marítima. El último estaba ubicado en el estuario del río Gianh, en la central provincia de Quang Binh, bajo la forma del Grupo de Pesca del Río Gianh.

Respondiendo a las exigencias de la revolución en la nueva situación e implementando las políticas del Buró Político y de la Comisión Militar Central, el 23 de octubre de 1961, el Ministerio de Defensa Nacional decidió establecer el Grupo 759 (antecesor de la Brigada 125), cuya misión era adquirir medios y transportar todo tipo de suministros al campo de batalla del sur por vía marítima. Se trató de una decisión estratégica que demostraba el liderazgo sabio y talentoso del Buró Político y de la Comisión Militar Central en un momento crucial de la historia nacional. Por otra parte, el nacimiento del Grupo 759 marcó un avance organizativo en la ruta marítima de apoyo al campo de batalla del sur.