Одновременно с пистолетом Макарова в Советском Союзе появился другой 9-мм пистолет – Стечкина. АПС может вести огонь как одиночными выстрелами, так и очередями. Изначально он предназначался для вооружения тех офицеров и рядовых, которым не полагался по штату автомат или карабин, а личного «Макарова» в бою было явно недостаточно.
Разработка пистолета велась с 1948 года поступившим в том же году на работу в ЦКБ-14 молодым инженером Игорем Яковлевичем Стечкиным, а первый опытный экземпляр был представлен в 1949 году. После утверждения проекта, заводских испытаний, ряда доработок и войсковых испытаний пистолет приняли на вооружение. Оружие могло вести огонь как одиночными выстрелами, так и очередями.
Пистолет АПС предназначался для вооружения офицеров, сержантов, солдат отдельных специальностей и экипажей боевых машин, которым не полагался по штату автомат или карабин. При этом справедливо считалось, что пистолета ПМ не будет достаточно для самообороны в случае боестолкновения с противником.
Однако эксплуатация пистолета в войсках выявила ряд недостатков — неудобство ношения массивной кобуры-приклада, крупные габариты оружия и непрактичность ведения автоматического огня. Рукоятка с малым углом наклона требует некоторого времени для привыкания и мало подходит для «инстинктивной» стрельбы навскидку. Большинство офицеров считало этот пистолет чрезмерно большим и неудобным в повседневном ношении, особенно в условиях мирного времени. Вместе с пистолетом полагалось носить четыре снаряжённых запасных магазина (в каждом — по 20 патронов) в подсумках, что ещё больше отягощало военнослужащего.
В результате в 1958 году АПС был снят с производства, а в 1960-е годы основная часть армейских пистолетов оказалась на складах (хотя на вооружении отдельных категорий военнослужащих, в частности у гранатомётчиков и у пулемётчиков, он находился до начала 1980-х годов).
В то же время АПС, обладающий лучшей точностью стрельбы, меньшей отдачей, меньшим подбросом ствола при стрельбе и намного большей огневой мощью, чем ПМ, продолжал использоваться КГБ СССР и военнослужащими некоторых специальностей СпН ГРУ.
В связи с ростом уровня преступности во второй половине 1980-х — 1990-х годах МВД потребовалось более мощное оружие, чем состоявший на вооружении пистолет Макарова. Так как до этого «полицейских» малогабаритных пистолетов-пулемётов в СССР не выпускалось, в качестве временного решения проблемы оказался вполне приемлем пистолет Стечкина. Впоследствии наряду с ним были приняты на вооружение пистолеты-пулемёты под тот же патрон 9×18, тем не менее проверенный «Стечкин» и в наше время сохраняет определённую популярность.
После распада СССР пистолет применялся в ходе различных локальных конфликтов.
Модификация АПС Автоматический пистолет бесшумный - АПБ
В 1972 г. на вооружение был принят «автоматический пистолет бесшумный» (АПБ, индекс 6П13), разработанный конструктором ЦНИИТОЧМАШ А. С. Неугодовым на основе автоматического пистолета Стечкина. В ходе разработки пистолет получил индекс АО-44. Как и АПС, пистолет АПБ имеет автоматику на основе отдачи свободного затвора, инерционный замедлитель темпа стрельбы, курковый ударный механизм, флажковый переводчик-предохранитель, секторный прицел.
Удлиненный ствол АПБ окружен интегрированной камерой, в которую пороховые газы отводятся через отверстия, выполненные в стенках ствола по дну нарезов. За счет сочетания пистолетного патрона 9x18 НМ с частичным стравливанием газов из канала ствола начальная скорость пули оказывается заведомо ниже звуковой.
Вместо кобуры-приклада, как у АПС, АПБ получил съемный приклад из стальной проволоки. В походном положении «насадка» крепился защелкой на прикладе.
Пистолет АПБ поступил на вооружение разведывательных подразделений специального назначения Советской Армии, а также специальных подразделений МВД. Во время Афганской войны в ротах специального назначения пистолет АПБ обычно использовался как вооружение командиров отделений в качестве дополнительного вооружения, а также связистов, расчетов тяжелого вооружения.
Увеличение массы оружия в боевом положении и смещение центра тяжести вперед улучшило кучность стрельбы по сравнению с базовым АПС.