Históricamente el club es conocido como "Naródnaya komanda" («el equipo del pueblo») y fue uno de los clubes de fútbol más populares de la Unión Soviética y en Rusia, ya que su fundación no estuvo sujeta a ningún organismo o institución del gobierno soviético, sino que fue parte de la sociedad deportiva Spartak, nombrada así en honor al esclavo romano Espartaco.