В начале 1980-х годов работал старшим преподаватель кафедры философии Харьковского государственного университета.[7]
В 1984 году в Институте философии АН УССР под научным руководством доктора философских наук В. А. Зоца защитил диссертацию на соискание учёной степени кандидата философских наук по теме «Религиозный экстремизм: содержание, причины и формы проявления, пути преодоления» (специальность 09.00.06 — научный атеизм).[8]
В 2001 году получил широкую известность, опубликовав в газете Всеукраинского объединения «Справедливость» «Народная справедливость» статьи «„Правовой“ беспредел по-харьковски» (№ 32, август 2001 года) и «Генеральско-прокурорский рэкет» (№ 34, август 2001 года), где выступил с обвинением прокурора Харьковской области В. В. Кривобока, первого заместителя прокурора Харьковской области В. Л. Синчука[укр.], заместителя начальника Управления МВДУ по Харьковской области Н. Халина и заместителя начальника Административного управления МВД Украины в области С. Денисюка в злоупотреблении полномочиями в виде оказания покровительства целому ряду преступлений и в фактическом соучастии в них. Свою утверждения он подкрепляя выдержками из уголовных дел, с указанием их номера. В связи с этим для проверки и расследования всех обстоятельств президент Украины Л. Д. Кучма 5 октября 2001 года распорядился создать в Харькове межведомственную комиссию, состоящую из пятнадцати человек, в которую вошло по пять представителей от Службы безопасности Украины, Генеральной прокуратуры Украины и МВД Украины.[6][18]
Был членом Прогрессивной социалистической партии Украины, а с 2005 по июль 2008 года являлся членом её Центрального комитета.[2] Занимал должность заместителя главного редактора газеты «Предрассветные огни».[4]
В 2003 году прозаик, публицист, эссеист, киносценарист А. А. Сизоненко затрагивая вопрос празднования столетия со дня рождения писателя Ю. И. Яновского отмечал:[22]
Но и сейчас, пока я пишу это и переписываю, никто и пальцем не пошевелит в честь 100-летия Великого Мастера! И цветы, возложенные на его могилу 27 августа, в день его рождения, от Всеукраинского объединения левых «Справедливость» по инициативе учёного-историка Василия Николаевича Арестова, окажутся единственными на могиле Яновского, поросшей высокими травами, даже в его столетний юбилей!
Оригинальный текст (укр.)
Але й зараз, доки я пишу оце й переписую, ніхто й пальцем не поворухне на відзначення 100-ліття Великого Майстра! І квіти, покладені на його могилу 27 серпня, в день його народження, від Всеукраїнського об'єднання лівих "Справедливість" з ініціативи вченого-історика Василя Миколайовича Арестова, виявляться єдиними на могилі Яновського, порослій високими травами, навіть у його столітній ювілей!
В 2010 году доктор философских наук, профессор, заведующая отделением истории религии и практического религиоведения Института философии им. Григория Сковороды НАН Украины религиовед Л. А. Филиппович[укр.] указала, что В. Н. Арестов и И. А. Шудрик являются пионерами в области изучения новых религиозных движений на Украине, отметив, что они «ещё в 1989 году выпустили брошюру на украинском языке с соответствующим пропагандистской названием, повторив этот опыт через год в более спокойной форме».[23]
Арестов В. Н. Баптизм без маски: Критика идеологии и практики современного баптизма. — Харьков: Вища школа: Изд-во при Харьк. гос. ун-те, 1983. — 121 с. — 4000 экз.[25]
Арестов В. Н. Жизнь во лжи: документально-публицистические очерки о религиозном экстремизме. — Харьков: Прапор, 1983. — 88 с.
Арестов В. Н., Шудрик И. А. Яд с доставкой на дом: "нетрадиционные религии" в системе идеологических диверсий империализма / Под ред. В. В. Фомиченко. — Харьков: Прапор, 1986. — 118 с. — 10 000 экз.[26]
Арестов В. Н. Религиозный экстремизм: содержание, причины и формы проявления, пути преодоления. — Харьков: Вища школа: Изд-во при Харьк. гос. ун-те, 1987. — 149 с. — 2000 экз.[27]
Арестов В. М., Шудрик І. О. Нетрадиційні релігії: суть і спрямування. — Киев: Т-во "Знання" УРСР[укр.], 1990. — 48 с. — (2. Світогляд. Темат. цикл "Історія релігії і атеїзму" / Т-во "Знання" УРСР; № 13). — ISBN 5-7770-0094-0.
Арестов В. М. "И вновь продолжается бой": сборник статей. — Киев: ПСПУ, 2007.
Статьи
Арестов В. М. “У роки застою нам жилося не комфортабельно…” (Проблемы атеїст. пропаганди) // Трибуна. — 1990. — № 10. — С. 7—9.
Арестов В. М. Особливості релігійно-екстремістських проявів у сучасному суспільстві // Наук. зап.: Матеріали зв.-наук. конф. викладачів КДПІ ім. М. П. Драгоманова за 1991 р. — Киев: КДПІ ім. М. П. Драгоманова, 1992. — С. 225—227.
Арестов В. М. Прогноз розвитку релігійної ситуації в Україні // Наук. зап.: Матеріали зв.-наук. конф. викладачів УДПУ ім. М. П. Драгоманова за 1992 р. — Киев: КДПІ ім. М. П. Драгоманова, 1993. — С. 326—327.
Арестов В. Н., Арестова Н.А. От свободы вероисповедания к свободомыслию // Вибір. — 1997. — № 3—4. — С. 143—150.
Очерки истории комсомольской организации Харьковского университета / Д. Т. Бабич, В. Ф. Чуркин, Ф. Г. Турченко и др.; отв. ред. А. Е. Кучер. — Харьков: Изд-во Харьк. ун-та, 1969. — 136 с.
Поликарпов В. Рец.: Яд с доставкой на дом // Красное знамя. — 08.04.1987.
Політичні партії України. — Киев: К.І.С, 1999. — 596 с.
Хто є хто в Україні: 5000 біографічних довідок відомих держ. та громадських діячів / Київське наук. т-во ім. П. Могили[укр.]; Уклад. та ред. Ю. Марченко, О. Телемко. — Киев: К.І.С., 2001. — 550 с.