Le club est fondé en 1925 à l'usine de fabrication d'armes de Toula sous le nom "Oroujzavod" et évolue alors à l'échelon local. Il devient en 1936 le "Zénith" et remporte notamment le championnat de l'oblast de Toula en 1939 et 1940, il dispute par ailleurs l'édition 1938 de la Coupe d'Union soviétique, où il est éliminé dès le premier tour de qualification par l'équipe réserve du Lokomotiv Moscou. Il intègre finalement la troisième division soviétique en 1946, terminant à la cinquième place du groupe Centre avant de se retirer lors des deux saisons suivantes. Après un bref retour en deuxième division lors de la saison 1949, l'équipe évolue au niveau amateur jusqu'en 1959, année qui le voit retrouver à nouveau la deuxième division sous le nom "Troud". Elle se maintient par la suite entre la deuxième et la troisième division jusqu'à la disparition de l'Union soviétique à l'issue de la saison 1991, adoptant successivement les noms "Chakhtior" (1962-1963), "Metallourg" (1964-1974), "Machinostroïtel" (1975-1979), "TOZ" (1980-1983) avant de prendre finalement l'appellation "Arsenal" à partir de la saison 1984.