3 августа 1996 года в составе армейцев появился первый в истории клуба легионер из дальнего зарубежья

3 августа 1996 года в составе армейцев появился первый в истории клуба легионер из дальнего зарубежья. Новобранцем стал 21-летний талантливый атакующий хавбек из бразильского «Коринтианса» — Леонидас Ферейра Де Пауло Жуниор
Бразилец отлично дебютировал в составе красно-синих, открыв счет свои голам мастерским ударом со штрафного в первом же матче. Однако в полной мере проявить себя он не сумел и спустя год покинул ПФК ЦСКА.
Всего же Леонидас провел в красно-синей форме девять матчей и забил шесть голов.