Nadleśnictwo Olsztyn położone jest na pograniczu Warmii i Mazur.

Na ukształtowanie terenu, którym administruje, dominujący wpływ miała działalność lodowca. Świadczą o tym wzniesienia sięgające do 175 m n.p.m., bogata sieć rzek, pradoliny i bruzdy rynnowe wypełnione licznymi jeziorami. Jest ich ponad dwadzieścia, a do największych należą: Kośno, Kalwa Wielka, Wadąg, Klebarskie, Linowskie, Umląg, Serwent.

Cechą wyróżniającą nadleśnictwo wśród pozostałych jednostek Regionalnej Dyrekcji Lasów Państwowych w Olsztynie jest jego specyficzne położenie. Lasy bezpośrednio sąsiadują z dużym miastem, pełniąc funkcję popularnego miejsca wypoczynku i rekreacji.