Родился 18 января 1961 г. в дер. Палашер Усольского района Пермской обл. (ныне - Пермский край).
В 1978 г. поступил в Тихоокеанское высшее военно-морское училище им. С.О. Макарова (Владивосток), окончил его в 1983 г. В 1987-1988 гг. прошел обучение в Высших специальных офицерских классах ВМФ в Ленинграде (ныне - Военный институт дополнительного профессионального образования, филиал ВУНЦ ВМФ "Военно-морская академия им. Адмирала Флота Советского Союза Н.Г. Кузнецова, Санкт-Петербург). В 1997 г. заочно окончил Военно-морскую академию им. Н.Г. Кузнецова. В 2000-2002 гг. прошел обучение в Военной академии Генерального штаба Вооруженных Сил Российской Федерации (Москва).
Воинскую службу начал в 1983 г. на Тихоокеанском флоте (ТОФ) ВМФ СССР в должности командира штурманской боевой части (БЧ-1) сторожевого корабля. В 1983-1987 гг. - командир ракетного катера.
В период с 1988 г. по 1999 г. продолжал службу на ТОФ. Начальник штаба, командир дивизиона ракетных катеров, затем - 165-й бригады ракетных катеров (ныне - 165-я краснознаменная Сахалинская бригада надводных кораблей).
В 1999-2000 гг. - заместитель командующего флотилией - начальник службы вооружения и эксплуатации вооружения Каспийской флотилии ВМФ РФ.
В 2002-2003 гг. - заместитель командующего Каспийской флотилией вице-адмирала Юрия Старцева.
В 2003-2005 гг. служил начальником штаба - первым заместителем командующего Каспийской флотилией Старцева.
С 2005 г. по 2009 г. - командующий Каспийской флотилией.
С декабря 2009 г. по май 2012 г. - заместитель командующего Балтийским флотом вице-адмирала Виктора Чиркова. После назначения последнего главнокомандующим ВМФ, в мае - сентябре 2012 г. Кравчук исполнял обязанности командующего Балтфлотом.
14 сентября 2012 г. назначен командующим Балтийским флотом.
29 июня 2016 г. глава Минобороны РФ Сергей Шойгу по результатам проверки отстранил Виктора Кравчука от исполнения служебных обязанностей командующего Балтийским флотом "за упущения в боевой подготовке, а также искажение в докладах реального состояния дел". Кравчук и ряд других должностных лиц были представлены к снятию с должностей и увольнению с военной службы.
1 июня 2016 г. стало известно, что военная прокуратура выявила на Балтфлоте правонарушения и проблемы, связанные с упущениями в обеспечении повседневной деятельности войск, при размещении и обустройстве личного состава; были вскрыты нарушения при строительстве объектов военной и социальной инфраструктуры, жилья, организации питания и обслуживания в военных городках. На эти недостатки военная прокуратура неоднократно обращала внимание бывшего руководства Балтфлота, однако прежнее командование должных мер по устранению нарушений закона не принимало.
Вице-адмирал (2007).
Кавалер ордена "За военные заслуги", награжден медалями Министерства обороны РФ.