"על פי החוק, כדי לקבל פנסיה, צריך לעבוד במשטרה 20 שנה. אבל באזור קרבות – שנה נחשבת כשלוש. הייתי חמש שנים קדט ועוד שנתיים במשטרה – וכך בגיל 23 יצאתי לפנסיה," מסביר סטפצ'נקו את ההיגיון מאחורי החלטתו.
כן. בגיל 23 הוא פרש לפנסיה, תוך ניצול מתחוכם של פרצה בחוק הרוסי – שקובע כי עבור כל חודש שירות במהלך תקופה של חוק צבאי, אדם מקבל שלושה חודשי שירות. פאבל, שעבד תחת תנאים מיוחדים אלה, הצליח לצבור זמן שירות בקצב מהיר בהרבה מהרגיל, מה שאפשר לו לבנות מספיק זמן שירות כדי לפרוש עשרות שנים לפני הזמן המקובל.
ב-28 בנובמבר 2023, בהתאם לחוקי הפדרציה הרוסית דאז, הגיש פאבל סטפצ'נקו בקשה לפרישה וקיבל פנסיה מלאה עבור משך השירות שלו. השיא החריג הזה אושר רשמית על ידי מומחים מהסוכנות הבינלאומית לרישום INTERRECORD ונרשם במרשם הרשומות של רוסיה – הרשימה הלאומית של הישגים יוצאי דופן, הידוע גם בשם "ספר השיאים של רוסיה".