Увлечение древностями проявилось весьма рано. По воспоминаниям самого Всеволода Протасьевича началось все еще в 20-е годы XX века с посещения внеурочных занятий Г.М. Поршнякова. Проводились они на основе фондов краеведческого музея и архива Спасо-Чолнского мужского монастыря. Молодой исследователь познакомился с документами XVII-XVIII, находками археологических экспедиций. Вместе с Г.М. Поршняковым принимал участие в описании и изучении надгробных плит князей Трубецких в Троицком соборе.
На Десне. В.П. Левенок и будущий поэт Д.Андреев.
По окончанию учебы в Воронежском художественном техникума работал учителем и по совместительству сотрудником Воронежского краеведческого музея. Принял участие в археологических разведках музея по рекам Дон, Воронеж и Битюг под руководством Д.Д. Леонова и Н.Н. Валукинским.
Через год после возвращения в Трубчевск в 1934 году возглавил местный музей. Увлечение археологией приводит его к переписке с крупным белорусским ученым К.М. Поликарповичем. Под отеческим руководством последнего и начинается археологические испытания вбассейне реки Десна. В частности на личные средства В.П. Левенком в 1936-1939 были исследованы могильник эпохи бронзы – Холм на реке Неруссе, стоянки эпохи мезолита-неолита Жерено 1 и 2, городища с культурными слоями раннего железного века и Древней Руси – Любожичи и Селец, а также раннеславянское поселение в устье Посори у с.Усох. С К.М. Поликарповичем, Левенку удалось поработать в Елисеевичах, где он был знаком с еще одним в будущем знаменитым археологом Ф.Заверняевым.
В 1937-1938 годы, при непосредственном участии К.М.Поликарповича, производились раскопки в Передних Городцах, Тельце, урочище Макча и Трубчевске, по результатом которых было установлено наличие культурного слоя эпохи палеолита. Также проводились исследования Кветунского некрополя.
В 1939 году В.П. Левенок поступает на заочное отделение музейно-краеведческого факультета Ленинградского политпросветинститута им.Н.К. Крупской. В следствии чего начинает получать Открытые листы на археологические раскопки как полноценный ученый, а не любитель.
В предвоенные годы В.П. Левенок принимал участие в раскопках верхнепалеолитической стоянки Пушкари 1 на Десне недалеко от Новгород-Северского (отряд И.П. Борисовского) и поисках неолита по всей Деснинской долине (отряд В.А. Хохловкиной). Он участвовал в обследовании местонахождений раннего палеолита Араповичи, Язви и Ореховый луг у Пушкарей, а также Неготино на Верхней Десне, неподалеку от села Дятьковичи, Левенком были открыты селища роменского времени и древнерусского периода.
В 1940 году принял участие в Деснянской экспедиции под руководством М.В. Воеводского – профессора МГУ.В 1941 году вышла в свет первая публикация В.П. Левенка. В ней подводятся итоги изучения городищ раннего железного века и Древней Руси у сел Любожичи, Радутино, Селец, Кветунь, в городе Трубчевс. Древнерусским селищам в урочище Хохлы в устье р. Поссорь.
Деятельность В.П. Левенка в преиод войны небыла однозначна, поэтому отметим, только,что вплоть до угона в Германию он работал в музее.
По возвращению с фронта первым делом В.П. Левенок занялся археологическими раскопками. Сотрудником музея города Трубчевска он больше не был. Весь берег Десны был изрезан траншеями и окопами, культурный слой был изрезан ими во всех направлениях. Материалы с изрезанных окопами городищ Красное (Теменское), Городок , Средние Городцы, Радутино, Радчино, Любожичи, а также поселений I тыс. н.э. Хохлов Вир и Селище, попали в отчет за 1945 год, который в свою очередь был отправлен в Московский архив ИИМК.
В 1946 году была возобновлена переписка с К.М. Поликарповичем. В 1946 году в Трубчевсе был М.В. Воеводский. Вместе с ним В.П. Левенок принял участие в разведке городищ Средние Городцы, Арельское, Радутинское и Селецкие дюны, Кветуньского археологического комплекса. В эти годы В.П. Левенком были открыты стоянки неолита-бронзы Гуры 1 и Гуры 2 на левобережье Десны против Арельска, мезолитическая стоянка Комягино, принимал участие в раскопаках Елисеевичской палеолитической стоянки.
В 1947 году уволившись из городского оркестра В.П. Левенок устроится на должность лаборанта в штат Секции Археологии Института Истории АН БССР. В предпринятой летом 1947 года экспедиции в Погарский район были исследована Юдиновская стоянка все чертежи и рисунки которой были выполнены В,П,Левенком. Одновременно исследовали соместно с Ф.М. Заверняевым и Л.А. Михайловским городища раннего железного века – Долботово 1 и 2, Большом и Малом Посудичских, Суворовском. В процессе разведок были открыты городище раннего железного века Храповка на р.Бойня, древнерусское селище Посудичи 5, многослойное поселение Посудичи 6 (Стойло) и 7, наконец летописный древнерусский город Рогов. Осенью были раскопки в Курово .
В 1947 году В.П. Левенок возобновил заочное обучение на кафедрк археологии Ленинградского государственного университета. В 1948 году получает должность младшего научного сотрудника Института Истории. Занимался обработкой коллекции стоянки Елиссеевичи в Кунсткамере. Учеба, а затем и работа в Ленинградском отделении Института истории Материальной культуры (ЛОИИМК) под руководством А.П. Окладникова заставила его сменить прописку Минскую на Ленинградскую.
По заданию института В.П. Левенок принимает участие в исследованиях в Приазовском крае, в раскопках городища Саркел-Белая Вежа. В 1951 году был осужден. По выходу на свободу в 1955 году был принят лаборантом, а после и научным сотрудником отдела палеолита в ЛОИИМК.
В 1956-57 годы на собственные средства В.П. Левенком были исследованы стоянки Подесенья. Им были открыты или описаны около 200 памятников эпохи мезолита, неолита и бронзового века - поселения Монастырище в устье Навли, Сагутьево. Селец 2 и 3, Кветунь, Комягино, Святое, городище овстуг, палеолитическое Неготино и др. коллекция собранных находок была передана в Брянский областной краеведческий музей. В 1958 году также на личные средства была произведена разведка по берегам реки Сейм от с. Хвостово около Курска до с. Кудинцево ниже г.Льгова. Принял участие в Костенковской экспедиции. В 1959 году был руководителем Верхнедонского неолитического отряда. Были исследованы мезолитические стоянки по реке Воронеж, а также памятники бронзового века, древнерусские памятники – Богородицкое, Нованикольское, Сугробы, Перехваль, Ильино, Стрешнево и Долгое.
В 1960-1962 году проводил исследования Долговской неолитической стоянки, Верхнедоской археологической экспедиции были открыты мезолитические стоянки и курганные могильники II-III веков. В процессе разведок 1959-1962 годов были выявлены поселения раннего железного века – городища Гудовское и Конь-Колодезь V-III в. До н. э. скифской культуры, городища V в. до н.э. – II в. н.э. ,древнерусские селища Таволжанка 1и 2, Митькин Запор, Полозово, Тютчево на реке Красивая Меча. В 1964-68 годах исследовались подлежащие затоплению под строящийся Новолипецкий металлургический комбинат пойма реки Матыры. Также велись раскопки по территории всей Липецкой области. Были открыты и исследованы древнерусские селища и городища, неолитические стоянки. Итогом стало открытие более чем 400 памятников археологии на территории современной Липецкой области. Лично В.П. Левенком внесен огромный вклад в археологию бассейна Дона. По теме исследований была защищена диссертация «Неолит Верхнего Дона и его место среди неолитических культур лесной зоны Европейской части СССР».
В 1971 году в своей последней экспедиции В.П. Левенок исследовал со своим Деснинским неолитическим отрядом изучал несколько древних многослойных поселений поселений возле Трубчевска. В 1973 году вышел на пенсию. В 1985 году скончался.
