În sezonul 1956-1957, Alessandria a jucat al treisprezecelea campionat din Serie B.
Numărat deja printre favoriții din ajun, Alessandria a respectat previziunile și, într-un campionat greu de luptat și incitant, a reușit în scurt timp să se mute în grupa fruntașă în ciuda unui calendar care nu a fost cel mai ușor. Pentru prima dată echipa a purtat uniforma istorică gri și albastră.
În luna martie, o scădere bruscă a formei părea să desprindă definitiv gri-albastru de lansările de la Verona și Catania ; în aprilie, înfrângerea urâtă de la Monza l-a împins pe experimentatul antrenor Sperone să demisioneze. Conducerea a optat pentru soluția internă, cu Luciano Robotti asistat de liberul Pedroni : în ciuda unei alunecări îngrijorătoare în Taranto , echipa a reușit să se apropie de duo-ul principal și să o depășească pe Catania la patru minute de la finalul campionatului. Împărțit pe locul doi împreună cu Brescia , Alessandria a învins și rândunelele în play-off-ul luptat de la San Siro și a reușit să își sărbătorească întoarcerea în Serie A la nouă ani de la ultima retrogradare.