Василий Николаевич Варцаба начинал милицейскую службу в Киеве, работал на разных должностях в оперативных подразделах милиции, в том числе в уголовном розыске и подразделениях борьбы с организованной преступностью. На протяжении 2003-2004 г.г. возглавлял УМВД Украины в Закарпатской области. В декабре 2004 года Варцаба был уволен с этой должности, а в июне 2005 его объявляли в международный розыск.

Журналисты не могли не поинтересоваться, почему Василий Варцаба несколько лет находился в розыске. Это малоприятное вопрос не смутило его. Если хотите, могу конкретно рассказать, - подчеркнул он. А так, в двух словах, получается, что то было преследования на политической ррунти. Сейчас все обвинения с него сняты, о чем свидетельствуют, в частности, два соответствующих приговоры суда. и одновременно новый начальник милиции Прикарпатья заверил журналистов, что в деятельности возглавляемой ими структуры никакой политики не будет, а все будет делаться для защиты прав, свобод и законных интересов граждан.