Kolem břehu přehrady Olešná vede nová cyklostezka s asfaltobetonovým povrchem vhodným také pro in-line bruslaře. Cyklostezka je dlouhá 4,5 km.
Cyklostezka vede převážně v trase stávajících vyšlapaných chodníků. Součástí cyklostezky jsou také dva ocelo-dřevěné mosty, v místě přelivu hráze mezi přehradou Olešná a biologickým rybníkem Řehánek a v místě křížení vodoteče a cyklostezky u loděnice. Výhodou cyklostezky je hladký povrch, využívána je tak po celý rok, v létě cyklisty a in-line bruslaři, v zimě pak milovníky běžkování.
Na trase cyklostezky nechybí restaurační zařízení a k nezaplacení je krásný výhled na Beskydy a Lysou horu. Její trasa vedoucí od hráze, kolem aquaparku, loděnice a dále kolem břehů až k restauraci Rybárna v blízkosti hráze nabízí rodinám s dětmi další možnost sportovního vyžití.