A pesar de algunos problemas de fiabilidad y desempeño, el Avtomat Fiódorova había sido considerado aceptable para el Ejército Rojo en una revisión de 1924. Sin embargo, debido a problemas de suministro ese mismo año, el liderazgo soviético decidió abandonar todas las armas que empleasen munición extranjera. Como consecuencia, la producción del Avtomat Fiódorova fue detenida en octubre de 1925. Posteriormente fue retirado del servicio y se puso en almacenamiento; la última unidad en renunciar a este fue la 1ª División de Fusileros Motorizados de Moscú en 1928. Durante la guerra soviético-finlandesa de 1939 a 1940, una aguda escasez de armas automáticas individuales llevó a la reintroducción en servicio de los fusiles automáticos Fiódorov almacenados. Fueron enviados al frente de Carelia, principalmente a las unidades de inteligencia militar. Se supone que la mayoría de los fusiles automáticos Fiódorov no sobrevivieron a esa guerra.