24 июля 2003 года Олейник был приговорен к пяти годам лишения свободы за превышение должностных полномочий.
Бывший главный финансист Минобороны признан виновным в превышении должностных полномочий, которое касается продажи облигаций внутреннего валютного займа "Военбанку" в 1998 году. Гособлигации находились в доверительном управлении у Минобороны.
Олейник не признавал своей вины, утверждая, что лишь выполняет соглашения, на которых стояла подпись его непосредственного начальника - министра обороны Игоря Родионова, являвшаяся для него по сути приказом, не исполнить который Олейник не мог.
Кроме того, Олейник обвинялся в превышении должностных полномочий при перечислении на Украину в 1996-97 годах $450 миллионов за поставки стройматериалов для нужд оборонного ведомства, которые так и не были предоставлены украинской стороной.
29 апреля 2002 года Московский гарнизонный военный суд приговорил Олейника к трем годам лишения свободы. Однако в июле президиум Верховного суда России удовлетворил жалобу адвоката осужденного и прекратил уголовное преследование в отношении Олейника по этому делу, отменив приговор и все последующие судебные решения.
