Występując na forum sejmu Milczanowski zarzucił ówczesnemu premierowi Józefowi Oleksemu szpiegostwo. Milczanowski powiedział wówczas, że Józef Oleksy spotykał się z przdstawicielami służb specjalnych ZSRR a potem Rosji, i przekazywał im informacje. Nie potwierdziło tego śledztwo prokuratury wojskowej zakończone umorzeniem
Rzecznik prokuratury Maciej Kujawski powiedział, że za czyn, o który został oskarżony Andrzej Milczanowski, grozi do 5 lat więzienia.
Śledztwo w sprawie ujawnienia tajemnicy państwowej w związku z upublicznieniem zarzutów wobec Oleksego wszczęto z urzędu już w styczniu 1996 roku - powiedział prokurator Maciej Kujawski. Po dwóch latach śledztwo umorzono, ale po odwołaniach Józefa Oleksego sąd nakazał wszcząć śledztwo ponownie.