Na Krkostěnu se vydáme z Nového Hrozenkov. Z hlavního silničního tahu městysem vyrazíme do údolí Vranča. Pozvolna stoupáme po asfaltu celkem 4,5 km, až dorazíme k semaforu, odkud nás čeká prudký asfaltový výjezd na Kohútku. Až k tamní horské chatě je to 3 km výživného stoupání. To nejhorší ale máme v tu chvíli za sebou. Horskou chatu mineme a lehce zvlněným profilem, vedoucím terénem, pak míříme 4 km po červené turistické značce až na Krkostěnu. Nenechejme se zmást, že cestou pokoříme i Malý Javorník. Opravdu i tímto směrem jeden takový vrchol je. Stejně jako na opačnou stranu, tedy od Kohútky ke Kasárnám.