Весной 1989 года движение «Мемориал» преобразовалось во Всесоюзное историко-просветительское общество.
Многие участники пименовского кружка вошли в Сыктывкарское общество «Мемориал», а самого Револьта Ивановича единодушно избрали председателем. Но этого показалось мало, и демократы предложили выдвинуть Пименова кандидатом в народные депутаты СССР.
Идея, конечно, была безумной. Разве возможно такое, чтобы провинциальную республику во всесоюзном парламенте представлял диссидент и антисоветчик?
Однако Револьт Иванович подошел к этой затее, как ученый, и предложил провести эксперимент: попытаться выдвинуть его кандидатуру на собрании Коми филиала Академии наук СССР. Если при выдвижении его фамилию удастся внести в бюллетень для голосования, то это будет означать, что демократизация в стране приняла необратимый характер.
Эксперимент оказался на редкость удачным. Имя Револьта Ивановича на собрании ученых не только включили в бюллетень, но и большинством голосов он бы выдвинут кандидатом в народные депутаты СССР.
И все-таки шансы на победу были более чем сомнительными. Но помог случай.
После учредительной конференции сыктывкарского «Мемориала» председателя правления общества Револьта Пименова и его заместителя, историка Михаила Рогачева Сергей Сорокин и Татьяна Рожина пригласили принять участие в очередном «Молодежном канале». Они оба могли многое рассказать о том, что творилось в нашей республике в сталинские годы, но совершенно неожиданно за несколько часов до передачи председатель республиканского Гостелерадио запретил Пименову появляться в студии. При этом запрет не распространялся на Рогачева.
В назначенный час передача вышла в прямой эфир. Ее ведущий выразил сожаление по поводу отсутствия Револьта Ивановича, представил Михаила Рогачева и дал ему слово. Михаил Борисович был очень краток. Он заявил, что без Пименова, руководителя сыктывкарского «Мемориала», члена правления Всесоюзного общества «Мемориал», крупного ученого, кандидата в народные депутаты СССР, не считает для себя возможным участие в этой передаче. Затем Рогачев отстегнул от воротника микрофон и покинул студию.
После этого в прямой эфир буквально посыпались звонки со всей республики. Телезрители негодовали по поводу бессмысленного запрета, и на сорок пятой минуте эфира ведущий объявил, что по звонку заместителя председателя Гостелерадио Коми АССР «Молодежный канал» прекращает свое вещание. Так о Пименове как о неугодном для властей кандидате разом узнала вся республика.
Револьт Иванович быстро набирал популярность. Он научился находить общий язык практически с любой аудиторией, на встречах с избирателями его встречали как героя.
После многомесячной борьбы, целого ряда неудач, не состоявшихся поначалу выборов по одному из округов на повторных выборах Револьт Иванович прошел во второй тур, обойдя всех выдвиженцев от Коми обкома КПСС. Его соперником был летчик Альберт Круглов, шедший на выборы с лозунгами «Вся власть Советам», демократизации КПСС, борьбы с партаппаратом.