Prva štafeta je odšla na pot že leta 1945. Takrat se je CK Skoja (Zveze komunistične mladine Jugoslavije) odločil, da bo maršalov rojstni dan zaznamoval s posebnim programom in da bo »ob 53. rojstnem dnevu tovariša naš oddelek za telesno kulturo in šport pripravil množične mladinske štafetne teke širom po Jugoslaviji«. Zamislili so si, da bi mladinci nosili »lepo izdelane palice in v njih pisne čestitke za našega maršala ter mu tako prinašali pozdrave ljudi, ki bi jih pričakali med potjo ...«