Только через 15 лет после осуждения Вячеславу Максимовичу удалось вернуться в Украину и понять, как трудно жилось все это время жене и сыновьям — Андрею и Тарасу, — на которых лежала тень отца-антисоветчика. Несмотря на то что уже началась перестройка, за Черноволом по-прежнему повсюду следовали люди из КГБ. Однажды его вместе с М. Горынем даже собирались выслать из Советского Союза за интервью, данное иностранной журналистке. Только в 1988 году стало возможным официальное создание первой оппозиционной организации партийного типа — Украинского Хельсинкского союза. Организация декларировала идеи возобновления украинской государственности, придания украинскому языку статуса государственного, права граждан на политические объединения и многое другое. Черновол был одним из трех рабочих секретарей, затем — членом Исполкома УХС, а позже стал одним из основателей новой общественной организации, аналогов которой в СССР на тот момент не было, — Народного Руха Украины.
За Вячеславом Максимовичем пошли люди, верившие, что национальное движение возродит Украину. Авторитет Черновол а был огромен, недаром на президентских выборах 1991 года он занял второе место. Уйдя в оппозицию, он боролся за демократические методы руководства, однако меняющиеся реалии украинской жизни заставляли подстраиваться под них и искать компромиссов даже с противниками. Для сохранения оппозиционной фракции в парламенте Черноволу приходилось договариваться с социалистами и сменявшими друг друга партиями власти. К сожалению, даже такой яркий и харизматичный лидер, как Черновол, не смог спасти Народный Рух от раскола. Попытки Вячеслава Максимовича вывести партию из кризиса вызывали в правящих кругах только раздражение. И уж очень многим — от бывших однопартийцев до власть предержащих — политик Черновол был очень неудобен…
25 марта 1999 года в половине двенадцатого ночи на трассе Борисполь — Золотоноша автомобиль «Тойота», в котором находился Вячеслав Максимович, столкнулся с разворачивающимся посреди дороги КамАЗом. Лидер Народного Руха Украины вместе со своим шофером и помощником Евгением Павловым получили смертельные травмы и скончались на месте. Пресс-секретарь Черновола Дмитрий Пономарчук в тяжелом состоянии был доставлен в больницу и прооперирован. Уже на следующий день министр внутренних дел Украины Юрий Кравченко назвал трагедию «обычным ДТП». По его словам, все выглядело совершенно обычно: КамАЗ нарушил правила дорожного движения и не уступил дорогу «тойоте», двигавшейся в том же направлении. Говорилось также, что водитель Черновола превысил скорость, создав тем самым аварийную ситуацию, и что причиной гибели Черновола и его попутчиков стали несработавшие подушки безопасности. Однако официальная версия случившеюся была воспринята обществом весьма скептически. Многие считали, что грузовик на трассе появился не случайно. Так, сыновья Вячеслава Максимовича были полностью уверены в организованном убийстве. По свидетельству Тараса Черновола, противники отца неоднократно предпринимали попытки по его устранению. Одной из них был искусственно спровоцированный инфаркт. Но тогда лидера Народного Руха удалось спасти.
Не обращая внимания на отдельные выступления, официальная власть в течение долгого времени продолжала настаивать на том, что произошел несчастный случай. По словам Дмитрия Пономарчука, все экспертизы подгонялись под официальную версию. Новый виток этой запутанной истории начался после разразившегося осенью 2000 года «кассетного скандала». Тогда народные депутаты неформального парламентского объединения «Антимафия» Григорий Омельченко и Анатолий Ермак и мэр города Черкассы Владимир Олейник сообщили, что Евгений Марчук, который в то время занимал должность секретаря Совета национальной безопасности и обороны (в октябре 1999 года Марчук был кандидатом в президенты), показал им кассету со свидетельствами некоего полковника милиции в маске. Правоохранитель рассказывал о том, что тайное спецподразделение МВД — «отряд смерти» — исполнило заказ на убийство Черновола. В защиту версии о насильственной смерти Черновола выступила и журналистка Татьяна Коробова. По ее мнению, гибель Вячеслава Максимовича и журналиста Георгия Гонгадзе — дело рук одних и тех же людей. К тому же в пользу умышленного убийства свидетельствовало то обстоятельство, что водитель КамАЗа через некоторое время после аварии скончался весьма странным образом: у вполне здорового мужчины появилась «сердечная недостаточность», которая и стала причиной смерти.