Georg Freiherr von Schleinitz nahm bereits als Marineoffizier an der preußischen Ostasien-Expedition von 1859 bis 1862 teil. Das Kommando von S.M.S. Gazelle auf ihrer wissenschaftlichen Weltreise von 1874 bis 1876 führte ihn auch nach Neuguinea. Aus dem Ruhestand, in dem er mit der Herausgabe der wissenschaftlichen Ergebnisse der Gazelle-Reise beauftragt war, wurde der nunmehrige Vizeadmiral a.D. 1886 im Auftrag der Deutschen Neuguinea-Kompagnie zum ersten Landeshauptmann von Deutsch-Neuguinea berufen. Die Herausgabe des Gazelle-Foschungsberichts erfolgte im weiteren durch das Hydrographische Amt des Reichsmarineamtes (Die Forschungsreise S.M.S. "Gazelle" in den Jahren 1874 bis 1876 unter Kommando des Kapitän zur See Freiherrn von Schleinitz, 5 Bände; I. Teil Der Reisebericht, Berlin 1889). Schleinitz war Landeshauptmann in Neuguinea von Juni 1886 bis März 1888, unter für ihn äußerst ungünstigen Bedingungen. Seine Frau Margot, nach der auf den Kerguelen ein See benannt wurde, starb in Finschhafen auf Kaiser-Wilhelm-Land im Januar 1887 an Malaria.