15 maja 1815 roku Schreckenstein wstąpił do służby pruskiej jako "Rittmeister" i adiutant Thielmanna. Walczył w III Korpusie Armii Pruskiej w 1815 roku w bitwach pod Lignym i
Wavre podczas kampanii belgijskiej. W 1816 został awansowany na majora, a w 1824 został mianowany oficerem sztabowym "8. Husarenregiment" w Düsseldorfie. Tam, 4 października 1828 roku, ożenił się z hrabiną Luise von Hatzfeldt (ur. 21 listopada 1800; zmarła 22 stycznia 1835 w Aschersleben), która była córką księcia (po 1803) Franza Ludwiga von Hatzfeldta z Trachenberga (1756<unk>1827), ambasadora królewskiego Prus w Wiedniu, i Fryderyki Karoliny, hrabiny Schulenburg-Kehnert (1779<unk>1832).