Founded in 1909, FC Viktoria Stendal was dissolved in the aftermath of World War II and re-established in Soviet occupation zone of Germany in 1945 as SG Stendal-Nord.

The practise of honouring industry in the worker's state through the renaming of football clubs was common in East Germany.

Hans Wendler was an engineer who developed a method for using dust from the country's plentiful supplies of low grade brown coal to fuel older locomotives and so was briefly honoured by having one of the railway-sponsored football sides named after him.

The team enjoyed a successful run in the 1995 German Cup, advancing as far as the quarter finals where there were put out on penalty kicks by Bundesliga side Bayer Leverkusen.

FC Stendal earned them a new start in the Verbandsliga Sachsen-Anhalt (VI since 2008, previously V) where they play today.