Mit dem Regierungsantritt Friedrich Wilhelms II. im Jahr 1786 begann Karl Otto Friedrich von Voß eine Verwaltungskarriere, deren Schwerpunkt zunächst in der Kurmark lag. Neben seiner juristischen Kompetenz hatte er seine Ämter wohl auch der Fürsprache seiner Schwester, der Hofdame Julie von Voß, zu verdanken, für die der König eine Schwäche hatte. 1793 teilten Preußen und Rußland Polen zum zweiten Mal. Daraufhin beauftragte der König Voß mit der Organisation der Verwaltung