I 1867 ble Slesvig-Holsten avstått til Preussen etter den andre slesvigske krig. I Schleswig-Holstein ble det da oprettet 19 landkretser og en bykrets. Stormarn utgjorde en av disse kretsene. Den ble skapt ved sammenslåing av de tidligere amtene Reinbek, Reinfeld, Rethwisch, Tremsbüttel og Trittau, byen Bad Oldesloe, de amtsfrie områder Wandsbek og Reinfeld, 17 adelige gods samt en rekke tidligere enklaver, som hadde tilhørt Lübek. Forvaltningssenteret ble Reinbek. Kretsen (tysk: Das Kreisgebiet) ble inndelt i fire kirkelige fogderier (tysk: Kirchspielvogteien). De adelige godser ble omformet til Gutsbezirke. Fra 1867 til 1873 var slottet Reinbek hovedsete for kredsforvaltningen, fra 1873 ble Wandsbek hovedsete for kredsforvaltningen.