Pokalsieger wurde Vorjahresfinalist Spartak Moskau. Das Team setzte sich im Finale gegen Torpedo Moskau durch. Titelverteidiger Lokomotive Moskau war im Halbfinale der Finalrunde gegen den späteren Finalisten ausgeschieden.
Die 94 Zweitligisten wurden geografisch in sechs Zonen unterteilt, die die sechs Gruppen der Klass B von 1958 widerspiegelten. In jeder Zone wurden vier Runden gespielt. Die Sieger der Finalspiele der Zonen 1, 2, 3 und 4 mussten sich einer weiteren Play-off-Runde stellen, während sich die Sieger der Zonen 5 und 6 direkt für die Finalrunde qualifizierten. Dort stiegen die zwölf Erstligisten ein.
Alle Begegnungen wurden in einem Spiel entschieden. Stand es nach regulärer Spielzeit unentschieden, wurde das Spiel um zweimal 15 Minuten verlängert. Stand danach kein Sieger fest, wurde die Begegnung am folgenden Tag an gleicher Stelle wiederholt.
In den Spielen trat der Sieger der Zone 1 gegen den Sieger der Zone 2, sowie der Sieger der Zone 3 gegen den Sieger der Zone 4 an. Die Gewinner der Zonen 4 und 5 waren direkt für die 2. Phase qualifiziert.
