Cykloturistická trasa Po stopách Herkula sa začína pri klasicistickom kaštieli v meste Snina (218 m n. m.). Prvých 300 metrov vedie trasa súbežne s cykloturistickými trasami č. 5884 (Po sninskej úzkokoľajke) a č. 8905 (Za históriou Sniny). Následne trasa odbočuje vpravo spolu s cykloturistickou trasou č. 5884 (Po sninskej úzkokoľajke) na Hámorskú cestu, ktorou pokračuje 3,8 kilometra dlhým stúpaním ku kostolu v centre obce Zemplínske Hámre (356 m n. m.).

Od kostola trasa stúpa obcou po ulici Jozefa Rholla k turistickému informačnému centru (428 m n. m.), za ktorým po 100 metroch odbočuje pred kameňolomom vľavo na spevnenú asfaltovú cestu. Po 700 metroch na rázcestí pri lúkach nad Zemplínskymi Hámrami (453 m n. m.) trasa odbočuje vpravo na nespevnenú lesnú cestu a vedie 2,3 kilometra súbežne s cykloturistikou trasou č. 8904 (Pri umretom – Lúky nad Zemplínskymi Hámrami) do lokality Pri umretom (535 m n. m.).

Odtiaľ pokračuje lesnou spevnenou cestou približne 7,7 kilometra súbežne s cykloturistickou trasou č. 016 (Karpatská cyklomagistrála) cez Šponáreň (490 m n. m.) na rázcestie nad astronomickým observatóriom (554 m n. m.), kde odbočuje vľavo, klesá popri astronomickom observatóriu a po 1,5 kilometri odbočuje vpravo na štátnu cestu I/74 smerom do obce Ladomirov. Odtiaľ trasa vedie 10,5 kilometra spolu s trasou č. 5871 (Medzinárodná cyklotrasa Zelený bicykel) cez obec Ladomirov (312 m n. m.) do obce Ubľa (212 m n. m.).

Na križovatke v centre obce Ubľa pokračuje 3,1 kilometra priamym smerom po štátnej ceste I/74 na slovensko-ukrajinský hraničný priechod (204 m n. m.) spolu s trasami č. 016 (Karpatská cyklomagistrála) a č. 5871 (Medzinárodná cyklotrasa Zelený bicykel). Na hraničnom priechode v Ubli sa končí pasportizovaná časť cykloturistickej trasy č. 031.

Na Ukrajine pokračuje trasa 42-kilometrovým úsekom cez mesto Perečín do Užhorodu (169 m n. m.), kde sa na nádvorí zámku nachádza identická socha Herkula ako pri kaštieli v Snine.