Koliki je značaj Josip Broz Tito pridavao Nacionalnom parku „Sutjeska“ svjedoče njegovih osam posjeta Dolini heroja: pet puta (1958, 1967, 1971, 1973. i 1978. godine) povodom svečanosti, jedan put je obilazio brigade Omladinske radne akcije „Sutjeska 70“ i dva puta (1964. i 1966. godine) dolazio je na kraći odmor.
Prvi Titov poslijeratni dolazak na Sutjesku bio je 2. jula 1958. godine. Predsjednik Tito je pustio u saobraćaj novi put Gacko-Foča, koji su izgradile jedinice JNA i time zvanično obilježio i početak proslave 15-godišnjice herojske bitke na Sutjesci. Tokom proslave održao je govor, a uveče je na samoj obali Sutjeske, na Tjentištu, zajedno sa predsjednikom UAR Gamalom Abdelom Naserom, koji se nalazio u prijateljskoj posjeti Jugoslaviji, družio se sa borcima i gostima.
