W 1936 kierownikiem piłkarskiej sekcji Legii został pułkownik Leopold Okulicki, późniejszy ostatni dowódca Armii Krajowej, który z prezesem zarządu Alojzym Gluth-Nowowiejskim próbował wyprowadzić klub z głębokiej zapaści. Wtedy też Legia zajęła czwarte miejsce w klasie A okręgu warszawskiego, a rok później pierwsze, premiowane grą w barażach o I ligę. Wojskowi uplasowali się w nich na trzeciej pozycji i nie zdołali awansować. Po spadku rozwiązano Legię Warszawę, którą reaktywowano po II wojnie.