La Coppa dell'Esercito sovietico 1958 è stata la 13ª edizione di questo trofeo, e la 18ª in generale di una coppa nazionale bulgara di calcio, terminata il 7 novembre 1958. Lo Spartak Plovdiv ha vinto il trofeo per la prima volta.