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