Katajavuorelle noustaan joko Kuutinrappuja tai Katajajärven suunnasta. Näköalapaikalta avautuu upea näkymä länteen Repoveden yli.
Katajavuori on n. 1,5 km päässä Lapinsalmen sisääntulosta ja kaikkein lähin vuori kansallispuiston sisääntuloja, josta on upeat maisemat. Katajavuoren laella näkeekin usein retkeilijöitä istumassa ja ihastelemassa maisemia.
Katajavuoren alueelta löydettiin Jatkosodan viimeisinä vuosina desantin piilopaikka. Desantin tehtävää onkin arvuuteltu. Liekö tehtävä liittynyt Savonradan tarkkailuun siinä liikkuneiden junien vuoksi vaiko mahdollisesti Selänpään lentokentältä nousseiden Brewstereiden tarkkailuun. Kansallispuiston virallisen oppaat osaavat kertonut tarinasta lisää.