Červený Kostelec, kde Olešnice je částí tohoto města, se nachází ve Východních Čechách v podhůří Krkonoš v kraji Boženy Němcové, Aloise Jiráska a bratří Čapků. Na západě se rozpíná Podkrkonošské podhůří a nejblíže je Kocléřsko-Zvíčinský hřbet s nejvyšším vrcholem Zvíčina (671 mnm), kde můžeme navštívit Raisovu Chatu s překrásným rozhledem do kraje. Více na severozápadě jsou Krkonoše s nejvyšší horou Česka Sněžkou (1602 mnm). Na severu se rozkládá Broumovská vrchovina a nejblíže jsou Jestřebí hory s rozhlednou Žaltman (739 mnm). Z části jsou Jestřebí hory součátstí chráněné krajinné oblasti Broumovsko. V ní jsou další zajímavé přírodní úkazy jako Teplicko-Adršpašscké skály, Broumovské stěny a stolová hora Ostaš. Více na sever se rozkládají Javoří hory s rozhlednou na Ruprechtickém špičáku (880 mnm). Na východě se na polské straně tyčí Stolové hory (Gory Stołowe). Zde se nachází nejvyšší pískovcový vrch Polska Velká Hejšovina (Szczelinec Welky, 919 mnm) a skalní labyrint Bledné skály (Bledne skaly). Na Jihovýchodě se rozpíná Podorlická pahorkatina, kde se nachází rozhledna Jiráskovy chaty na Dobrošově (623 mnm). Dále pokračují Orlické hory s nejvyšším vrcholem Velká Deštná (1115 mnm). Zde je postavená malá dřevěná rozhledna. Na jihu se rozprostírá rozlehlá Úpsko-Metujská tabule s přehradní nádrží Rozkoš, jejíž vodní plocha zabírá okolo 1000 ha.

K Červenému Kostelci patří rekreační rybníky Špinka a Brodský. V blízkém okolí protékají řeky Úpa a Metuje. V údolí řeky Úpy se nachází národní přírodní památka Babiččino údolí. Kde můžeme navštívit mnoho míst známých z díla B. Němcové. V údolí druhé významné řeky Metuje se nachází přírodní rezervace Peklo se stejně pojmenovanou osadou a výletní restarací zvanou "Pekelec".