In 1933 German football was re-organized under the Third Reich into sixteen top-flight divisions where Fortuna made single season appearances in the Gauliga Mitte in 1933–34 and 1938–39.

After World War II occupying Allied authorities ordered the dissolution of all organizations in the country, including sports and football associations.

Fortuna was re-constituted in 1950 as BSG Turbine Magdeburg with the club's best performances coming in the early to mid-60s when they played as a second division side in East Germany's DDR-Liga.

During this period the sports club grew considerably and added a number of other departments including swimming and water polo, cycling, table tennis, chess, and billiards.

[1][2] The current day sports club has departments for badminton, boxing, gymnastics, football, and volleyball.