Міністр оборони Анатолій Гриценко скасував накази своїх попередників про дострокове присвоєння військових звань колишньому главі Адміністрації Президента Віктору Медведчуку. Цим наказом лідера СДПУ(о) позбавлено звань «майор», «підполковник» і «полковник». Медведчука понизили за протестом Генпрокуратури, яка побачила у військовій кар'єрі Віктора Володимировича не зовсім чисті речі.
Річ у тім, що пан Медведчук у 1995—96 роках (тоді він був радником Президента) спромігся за якихось півтора року вирости із лейтенанта до полковника. Як розповів нещодавно міністр оборони Анатолій Гриценко, В.В.М. отримав капітана 13 липня 1995 року, 24 жовтня того ж року він став майором, 12 квітня 1996-го — підполковником (ці три накази підписав тодішній міністр оборони Валерій Шмаров). На ще більші висоти підняв Віктора Володимировича Олександр Кузьмук: 27 листопада 1996 року він видав указ, яким тодішній радник Президента і вже поважний бізнесмен Медведчук став полковником. Усі звання було присвоєно достроково.
Уже сам факт того, що Медведчук виріс до полковника за такий короткий проміжок часу, сильно насторожує. Однак якщо відкинути всі підозри в протекціонізмі та зловживанні посадами, Віктора Володимировича було варто позбавити зірок на погонах принаймні через таке: «Згідно з чинними на той час положеннями, — пояснив міністр оборони Анатолій Гриценко, — можна було присвоювати військові звання достроково без урахування терміну перебування у попередньому званні лише у разі призову на дійсну військову службу... Водночас ні майор, ні підполковник, ні капітан Медведчук не призивався».