Почти пять лет, работал учителем рисования в одной из школ г. Воронежа и, одновременно, художником Воронежского краеведческого музея. В начале 1930-х гг. Левенок совместно с научными сотрудниками Воронежского краеведческого музея участвовал в археологических разведках в средней части течения Дона и по рекам Воронеж и Битю. В 1934 году Всеволод Протасьевич вернулся в родной Трубчевск. Поначалу устроился на работу учителем рисования. Главным призванием, однако, оказалась все-таки древняя история. С 1935 года Левенок возглавляет Трубчевский краеведческий музей. С1936 г. Всеволод Протасьевич принимает участие в Деснинской экспедиции профессора М.В. Воеводского (Орловский отряд В.А. Хохловкиной), Участвует в Навлинской экспедиции Смоленского музея, в разведках К.М. Поликарповича, ведет собственные археологические разведки и раскопки. В частности, активно исследовал Всеволод Протасьевич городища юхновской культуры раннего железного века, в том числе Радутинское городище, поселение в устье реки Вабли, Трубчевское городище, Селецкое дюнное поселение и другие. Кроме того он обследовал и открыл множество разновременных поселений, среди которых - стоянки группы Жерено, исследовал курганный могильник Кветунь 1. Необходимо отдельно отметить раскопки верхнего культурного слоя Елисеевичской палеолитической стоянки на Судости в 1936 г. и другие. Начал заочно учиться в Институте культуры им. Н.К. Крупской в Ленинграде. В 1941 г выходит в свет его первая научная публикация. Но началась Великая Отечественная война, с ней - оккупация Брянщины. Всеволод Протасьевич остался на оккупированной территории и до 1943 года даже продолжал возглавлять Трубчевский краеведческий музей. В 1943-м, при отступлении фашистов, Левенок был отправлен в Германию и оказался в Восточной Пруссии. С сентября 1944 по март 1945 года - все тяготы лагеря для перемещенных лиц под Кенигсбергом. Затем, в начале апреля, советские войска освободили Левенка во время наступления, началась его недолгая фронтовая служба, за которую он был награжден медалью "За победу над Германией". На фронте В.П. Левенок получил контузию, временно потерял зрение.

  Сразу после войны он вновь вернулся в Трубчевск, устроился на работу капельмейстером оркестра в Доме Культуры. Летом устроился на работу Деснинской экспедиции профессора МГУ М.В. Воеводского. Левенок продолжает археологические работы в Трубчевском районе в 1945 году, на Десне и Судости. Однако работу в доме культуры Левенку в итоге пришлось покинуть К.М. Поликарпович уже хорошо знал археолога-самородка и долгое время добивался приема Всеволода Протасьевича на должность младшего научного сотрудника Института Истории в Минске. Между тем, еще в 1946-м на следующий год планировалось обследование и раскопки стоянок по Средней Десне и раскопки городищ раннего железного века у д. Любны Гомельского района и по рекам Ипути и Снови - и эти работы были поручены В.П. Левенку. Официально же он работал лишь по договору чертежником, в экспедиции К.М. Поликарповича в Юдиново и Курово с 5 июля по 17 сентября. Знаменитый чертеж первого Юдиновского жилища из костей мамонта, вошедший в классические издания по археологии, принадлежит именно руке Всеволода Протасьевича. В ноябре 1947 года В.П. Левенок наконец-то устроился сначала временно, а затем и на постоянную работу в секторе археологии Институте Истории АН БССР, под непосредственным руководством К.М. Поликарповича. Осенью 1947 года В.П. Левенок возобновил обучение - теперь на кафедре археологии Ленинградского Государственного университета у П.И. Борисковского и М.И. Артамонова. Разведки в Подесенье Всеволод Протасьевич все-таки продолжает и в 1948 году, работает и вместе с К.М. Поликарповичем на стоянке Елисеевичи. В январе 1951 года В.П. Левенок неожиданно был арестован органами МГБ во время поездки в Воронеж и осужден Воронежским военным трибуналом.

  В октябре 1955 года Всеволод Протасьевич выходит на свободу из ГУЛАГа и немедленно вновь приступает к любимому делу - он лаборант, а затем и младший научный сотрудник ИИМК-ЛОИА (Ленинградского отделения Института Археологии АН СССР). Одновременно, с 1957 по 1963 гг. он вновь учится заочно на истфаке ЛГУ при кафедре археологии. Восстанавливаются контакты и с прежними друзьями, коллегами учителями - К.М. Поликарповичем, Ф.М. Заверняевым и другими. Левенку уже пятьдесят лет, но он неутомим. В 1956-1957 гг. В.П. Левенок снова ведет полевые работы на территории родного Подесенья в поисках памятников неолита. Археологом выявлено и обследовано более 200 памятников в пределах Брянской области. Продолжает его интересовать вопрос генезиса и эволюции юхновской культуры раннего железного века. В 1958 году В.П. Левенок проводит разведки неолита по реке Сейм в пределах Курского течения. На археологическую карту оказались нанесены свыше 40 ранее неизвестных памятников, открытых самостоятельно и в сотрудничестве с учителем-краеведом из г. Льгова - Олегом Николаевичем Андреевым (1918-1995). Разведку по Сейму Всеволод Протасьевич проводил полностью за счет собственных средств - еще один пример подвижничества. Почти по сей день его отчет и публикации об исследовании неолита Среднего Посеймья оставались главным источником информации о новокаменном веке этого региона.
   Сейм, блестящим росчерком по Среднерусской возвышенности связывающий Подесенье и Подонье, послужил своеобразной дорогой в новый регион полевых исследований - начались разведки и раскопки на Дону. Тогда же, в 1958 г в составе Костенковской палеолитической экспедиции В.П. Левенок уже возглавляет Разведочный отряд, прошедший маршрут от Нововоронежа до Каменно-Верховки. Затем он становится во главе Верхне-Донского неолитического отряда, организованного в 1959 году Липецким краеведческим музеем совместно с Ленинградским отделением Института Истории Материальной Культуры АН СССР. В 1962 году отряд преобразован приказом Б.Б. Пиотровского в Верхне-Донскую экспедицию. В 1959 году было открыто более 100 памятников, а к 1968 году - уже свыше 400. Работы 1964-1968 гг. носили охранный характер: исследовались в первую очередь памятники уходящей под затопление "Липецким морем" долины р. Матыры. Это, однако, не мешало продолжению разведок. В процессе этих работ были впервые найдены памятники мезолитической эпохи на Верхнем Дону, полностью изучена Долговская неолитическая стоянка, частично исследован самый северный сарматский курганный могильник (Ново-Никольский), велись работы и на памятниках славянского времени. Однако подавляющая часть материалов его исследований на Дону так и осталась неопубликованной, не успел подготовить Левенок и полноценную публикацию по новой, выделенной им по итогам исследований донского неолита рыбноозерской неолитической культуре. Вклад Всеволода Протасьевича в археологию верхнего Подонья трудно переоценить. Вклад этот по заслугам оценили еще при жизни ученого, что, согласитесь, бывает нечасто: уже 26 октября 1960 года В.П. Левенок был избран почетным членом Данковского краеведческого общества, а в 1968 году он стал Почетным гражданином города Липецка.

  Итогом верхнедонского периода работы, да и своеобразным итогом всей непростой жизни Левенка стала блестящая защита 22 января 1970 года в Институте Археологии АН СССР в Москве своей диссертации "Неолит Верхнего Дона и его место среди неолитических культур лесной зоны Европейской части СССР" на соискание ученой степени кандидата исторических наук. В 1971 году исследователь возобновляет работы на Десне, но всего лишь на сезон - возраст берет свое, здоровье уже не то, сказываются и былая контузия, и годы в сталинских лагерях. В последний полевой сезон Левенок исследовал ряд древних поселений близ Трубчевска, в числе которых поселения Пименов бугор в устье Неруссы и Бороденка. Через два года, в 1973-м, он ушел на пенсию, однако это не мешало ему продолжать работу по введению в оборот результатов своей научной деятельности, публикации теоретических материалов в середине 1970-х гг.
20 января 1985 года в возрасте 79 лет археолог, художник, поэт, человек трудной судьбы Всеволод Протасьевич Левенок скончался в своей квартире на Васильевском острове в Ленинграде. Друзья рассказывают, что Левенок был неунывающим и необычайно жизнелюбивым человеком, богато и разносторонне одаренным. Близкий друг Всеволода Протасьевича, известный археолог-палеолитовед, доктор исторических наук Лев Михайлович Тарасов сообщил, что в 1960-е годы в Липецке неоднократно проходили художественные выставки живописных полотен Левенка. Сохранились отдельные его картины и в родном Трубчевске. Известно и то, что он писал стихи. Тетрадь стихов В.П. Левенка недавно поступила в архив ИИМК РАН (Санкт-Петербург) из Воронежа. Долгие годы Левенок поддерживал теплые дружеские отношения с брянским археологом Федором Михайловичем Заверняевым. Исключительно благодаря этой дружбе Брянский краеведческий музей получил в свои фонды ряд материалов из разведок ленинградского палеолитоведа А.Н. Рогачева в 1955 году.

Сборный материал подготовила В. Ильина