Під час навчання у Київському державному університеті ім.Т.Шевченка Віктор Медведчук пройшов курс військової підготовки, і йому наказом Міністра оборони СРСР №47 від 4 квітня 1978 року було присвоєне військове звання „лейтенант". 1 жовтня 1982 року В.В.Медведчук отримав військове підвищення і став старшим лейтенантом. У цьому званні він працював адвокатом і завідувачем Шевченківської районної юридичної консультації міста Києва аж до 1995 року. 
Та з початком активної бізнесово-політичної діяльності скромне звання старшого лейтенанта не могло задовольнити амбіцій В.В.Медведчука - протягом півтора року він робить карколомну військову кар'єру на суто цивільній ниві і стає аж полковником. 
Судячи з послужного списку В.В.Медведчука №37828, 3 липня 1995 року наказом Міністра оборони України йому присвоєне чергове звання „капітана", а вже 24 жовтня цього ж року він став майором. 12 квітня 1996 року В.В.Медведчуку присвоєне звання підполковника, а 29 листопада 1996 року - полковника. 
Так рядовий адвокат і початкуючий бізнесмен, який на той час вже несподівано опинився на посаді радника президента України Л.Кучми з питань податкової політики (цікаво, на якій підставі?), який ніколи ніким не командував, жодного дня не перебував на військовій службі, більше того, навіть ні разу не проходив військових зборів, став полковником. 
Але якщо взяти до уваги те, що всі записи - від старшого лейтенанта до полковника - зроблено однією рукою і одним чорнилом, то можна припустити: полковник міг народитися протягом одного дня. Навіть якщо це і не так, то все одно - перед нами факт порушення строків присвоєння чергових військових звань. Питається, за які заслуги? Для прикладу: перший радянський космонавт Юрій Гагарін від звання старшого лейтенанта до полковника (вже після свого знаменитого польоту в космос) йшов цілих три роки! Так це ж перший у світі космонавт, бойовий офіцер, льотчик-винищувач. А В.Медведчук хто? 
Думається, що звання полковника Віктору Володимировичу присвоювали за його особистою згодою і палким бажанням. Але ось питання: навіщо воно йому? Невже задумав стати головнокомандуючим?