כתוב המשך לפרק זה - קלקשטיין היה בנו של הרוזן אלברכט פון קלקשטיין, מבקר חזק של פרידריך ויליאם, בוחר ודוכס ברנדנבורג-פרוסיה. במהלך נעוריו שירת קלקשטיין בצבא הצרפתי תחת טורן, אך פוטר בשל הפרת סדר. הוא הצטרף לצבא הפולני בשנת 1654, אך נלחם עבור הדוכס פרדריק ויליאם בקרב ורשה בשנת 1656
, עבורו הוא זכה לתפקיד קפטן במחוז אולטצקו (Olecko). ב-1659 הדוכס פיטר את קלקשטיין לאחר שהפקיד של אולצקו האשים את האציל הצעיר בהונאה ובטיפול לרעה באזרחיו.