En 1951 fueron introducidas en servicio las pistolas Makarov y Stechkin, reemplazando a las viejas Tokarev TT-33.

Al contrario de la Makarov, la Stechkin podía disparar en modo automático, que es seleccionado mediante la palanca del seguro.

El apoyo adicional de la funda-culatín contra el hombro ayuda a controlar el retroceso.

Como pistola, es bastante pesada y al acoplársele la funda-culatín (que rara vez era utilizada), es bastante voluminosa.

[4]​ En fechas más recientes, otras unidades de Fuerzas Especiales del Ministerio del Interior de Rusia (MVD), tales como el OMON y el SOBR, han sido equipadas con esta pistola.