Prvi Noćni planinarski marš je organizovao PSD „Poštar“ 23. oktobra 1981. godine u Fruškoj gori, a na trasi Crveni čot – Testera – Andrevlje – Letenka – Crveni čot. Inicijativu za održavanje ovog marša povodom 23. oktobra, dana oslobođenja Novog Sada u 2. svetskom ratu, dale su službe civilne zaštite i odbrane u PTT Novi Sad, a nakon uspešno održane vežbe „Dunav 1981“ početkom oktobra iste godine, s tim da ga organizuju sa planinarima PSD „Poštar“. Planinari su inicijativu sa oduševljenjem prihvatili, ali su se „inicijatori“ dva dana pred akciju povukli, pa su marš organizovali i izveli sami planinari.
Međutim, ideja se „primila“ i do danas je to najstarija tradicionalna akcija PSD „Poštar“, koja se održava neprekidno već 43. godine, s tim da se sredinom devedesetih godina termin održavanja premestio dve nedelje kasnije, za vikend najbliži 9. novembru, Danu oslobođenja Novog Sada u 1. svetskom ratu, u skladu sa odlukom Skupštine grada.
Trase pešačenja su bile različite, mada je poslednjih nekoliko godina staza bila skraćena tokom epidemije kovida. Zabeleženo je, da su najredovniji učesnici ove akcije Bora Veljković, koji je i organizator i evidentičar akcije, te Cvetin Ristanović, a svaki učesnik koji je prepešačio pet ili više marševa, dobio je bronzanu značku Saveza planinarskih društava Novog Sada.