Oertzen wurde zunächst zu Hause unterrichtet und besuchte die Schule in Bützow. Am 18. Januar 1788 trat er als Gefreitenkorporal in das Regiment der Garde der Preußischen Armee. Dort wurde er am 20. November 1788 Portepeefähnrich sowie am 22. Oktober 1790 wirklicher Fähnrich. Im Ersten Koalitionskrieg kämpfte Oertzen bei der Belagerung von Mainz, den Schlachten bei Pirmasens und Kaiserslautern sowie den Gefechten beim Kettrichhof und Trippstadt. In der Zeit wurde er am 27. Januar 1794 Sekondeleutnant.