Były współwłaściciel oraz prezes stołecznego klubu była związany z „Wojskowymi” od 2014 roku, kiedy to wspólnie z Dariuszem Mioduskim wykupił od Grupy ITI sto procent udziałów spółki Legia Warszawa S.A. Później do tego duetu dołączył także Maciej Wandzel. Cała trójka rządziła ekipą z województwa mazowieckiego do marca tego roku.
Narastająca od dłuższego czasu różnica zdań na temat dalszego funkcjonowania zespołu spowodowała wykupienie akcji Leśnodorskiego i Wandzla przez Mioduskiego, który stał się samodzielnym właścicielem klubu.
41-letni prawnik w trakcie swojej pracy w drużynie ze stolicy Polski świętował z nią trzykrotnie zdobycie mistrzostwa oraz Pucharu Polski, a także trzykrotny udział w fazie grupowej Ligi Europy oraz ostatnio w Lidze Mistrzów.
Sukcesy sportowe odnoszone przez Legię w ostatnich latach spowodowały znaczne zwiększenie budżetu oraz rozwój zespołu, a także otwarcie i rozbudowę innych sekcji w klubie.
Według nieoficjalnych informacji, odejście Leśnodorskiego z warszawskiej drużyny jest spowodowane brakiem identyfikacji z obecną polityką prowadzoną przez Dariusza Mioduskiego.