We wrześniu doszło do zmian organizacyjnych i strukturowych w klubie. Klub zmienił nazwę z UHKS Mazowsze Legia Warszawa na HUKS Legia Warszawa. Nowym dyrektorem sportowym został Michał Wąsiński, ojciec dwóch zawodników Legii Karola i Patryka. Podpisano również umowę z ITI umożliwiającą korzystanie z nazwy Legia. Ponadto zawarto porozumienie z władzami miejskimi na pokrycie kosztów wynajmu lodowiska. Drużyna została zgłoszona do rozgrywek I ligi.
Pierwszy trening na lodzie zawodnicy odbyli 17 września 2012 roku, a poprowadził go nowy trener Lubomir Witoszek. W pierwszych zajęciach wzięło udział 33 hokeistów. Zawodnicy korzystali bezpłatnie z lodowiska dzięki uprzejmości UHKS Mazowsze. Treningi odbywały się cztery razy w tygodniu.
W styczniu 2013 roku działacze przyjęli nową wersję herbu klubowego. Dotychczasowy herb został wpisany w okrągły czarno-biały emblemat. U dołu umieszczono skrzyżowane kije hokejowe, a na bokach 13 gwiazdek symbolizujących liczbę zdobytych tytułów mistrzowskich.