Nachdem man in der Saison 2011/12 nur im unteren Mittelfeld der Bezirksoberliga Unterfranken landete, stieg die Viktoria in der Saison 2012/13 als Vizemeister der Bezirksliga Unterfranken West über die Relegation in die Landesliga Nord-West auf.