Die sechste Auflage des FDGB-Fußballpokal-Wettbewerbes begann 1956 mit 148 Mannschaften. Wegen der Umstellung der Fußballsaison auf das Kalenderjahr fand das Endspiel erst am Jahresende statt. Es wurden zwei Qualifikationsrunden und zwei Hauptrunden ausgetragen, ehe es über das Achtel-, Viertel- und Halbfinale zum Pokalendspiel kam. Alle Runden wurden im KO-System ausgetragen. Nach einem Unentschieden ging es in die Verlängerung, wurde danach immer noch kein Sieger ermittelt, kam es zu einem Wiederholungsspiel.

In die Qualifikation gingen 120 Viertelfinalisten der DDR-Bezirkspokal-Wettbewerbe, zu denen erstmals die 28 Vertreter der 1955 neu gegründeten II. DDR-Liga stießen. Dieses Feld hatte sich nach der 2. Qualifikationsrunde auf 36 Mannschaften reduziert, die in der 1. Hauptrunde auf die jeweils 14 Vertreter der I. DDR-Liga und der Oberliga, der höchsten Fußballklasse, trafen.

Im Achtelfinale waren bereits keine Mannschaften aus den Bezirken und der II. DDR-Liga mehr vertreten. Auch die Oberligisten Rotation Babelsberg, Motor Karl-Marx-Stadt, Rotation Leipzig und Motor Zwickau hatten die Fahnen streichen müssen. In das Viertelfinale gelangten mit Chemie Wolfen, Chemie Halle-Leuna und Chemie Zeitz noch drei Zweitligisten, von denen sich nur Halle mit einem 4:3 nach Verlängerung gegen Aktivist Brieske-Senftenberg durchsetzen konnte. Auch im Halbfinale lieferten die Hallenser ihrem Gegner Turbine Erfurt einen harten Kampf. Sie gingen erneut in die Verlängerung und hielten in Erfurt ein 1:1, um dann im Rückspiel sensationell mit 5:0 zu siegen. Ihr Gegner im Finale war der ZASK Vorwärts Berlin, der den Pokalverteidiger und frisch gebackenen DDR-Meister SC Wismut Karl-Marx-Stadt mit 2:0 aus dem Rennen geworfen hatte.