השלים את המשפט הבא: עם סיום לימודיו ב-1862, הוא נרשם לחטיבת השומרים הרביעית של משפחת הקיסרית,
הדיכוי של ההתקוממות הפולנית. לאחר ההתקוממות הוענק לו מסדר סנט סטניסלאוס מדרגה 3 ומסדר סנט אנה מדרגה 4 עם הכתובת "על גבורה". בסוף אוגוסט 1867 הועלתה סלטזה לדרגת סגן שני, וסגן ראשון באמצע אפריל 1869. בסוף אוגוסט 1874, בדיוק 7 שנים לאחר קידומו לסגן שני, הוא הועלה לקפטן, הוא גם הוענק את מסדר סנט אנה מדרגה שלישית.