Fra det militære anlegget på Nyborgmoen er det ca. 2,5 km til Andevannet. Gå/sykle nordover, forbi skytebanen. Når du kommer til et veikryss holder du til høyre for å komme til Andevannet. Innsjekkingspunktet er litt forbi Andevannet/Ánnejávre. Følg veien videre forbi vannet og til det høyeste punktet hvor du kan se ned på Varangerfjorden. Her er det bare lov å sjekke inn når man har gått eller syklet hele veien (det går jo også an å kjøre hit :-). Fra Andevann går det en sti ned mot Nyborgmoen, stien er ikke merka, men man finner den i terrenget lengst vest av vannet.