Op die ouderdom van 16 het Pavel Stepchenko as student by die skool van Rusland se Ministerie van Binnelandse Sake aangesluit, en teen die ouderdom van 23 het hy reeds afgetree en die land se jongste pensioenaris geword.