Pistolet automatyczny Stieczkina został wprowdzony na uzbrojenie Armii Radzieckiej w 1951 r. Przeznaczony był dla oficerów i żołnierzy specjalistów (technicy, załogi pojazdów, itd.). Ceniona przez żołnierzy jednostek specjalnych, dywersyjnych. APSy zostały użyte przez radzieckich komandosów, którzy zdobyli pałac prezydencki w Kabulu w 1979 roku.
