С 1978 по 1983 год Виктор Кравчук учился в Тихоокеанском высшем военно-морском училище имени С. О. Макарова, в 1987—1988 годах учился на Высших специальных офицерских классах ВМФ, после чего заочно окончил Военно-морскую академию имени Адмирала Флота Советского Союза Кузнецова (в 1997 году) и Военную академию Генерального штаба Вооруженных Сил, в которой обучался с 2000 по 2002 год.
Кравчук начал службу с должности командира штурманской боевой части сторожевого корабля. С 1983 по 1987 год был командиром ракетного катера на Тихоокеанском флоте, а с 1988 по 1999 год — начальником штаба и командиром дивизиона ракетных катеров. В 1999—2000 годах служил начальником службы вооружения и эксплуатации вооружения — заместителем командующего. В 2002—2003 годах — заместителем командующего, а с 2003 по 2005 год — начальником штаба Каспийской флотилии.
В 2005 году назначен командующим Каспийской флотилией. Служил на этом посту до 2009 года.
26 декабря 2009 года указом президента России назначен заместителем командующего Балтийским флотом.