О характере Шевкуненко говорит следующая история. Однажды на зоне объявился вор в законе, который захотел прибрать всю власть над осужденными в свои руки. Шевкуненко решил проверить подноготную этого вора. Он послал запрос на волю и вскоре узнал, что новоявленный вор в законе – обыкновенный шнырь. Об этом немедленно было сообщено всем зэкам. Этот поступок едва не стоил герою нашего рассказа жизни. Ночью обиженный вор с двумя приближенными напали на Артиста и попытались заколоть его заточками. Шевкуненко было нанесено шесть проникающих ранений, но он каким-то чудом сумел вырваться и отбился от нападавших с помощью других заключенных. Шевкуненко угодил в госпиталь и в течение нескольких дней был на грани между жизнью и смертью. Но в тот раз Артисту удалось обмануть Костлявую – он выжил. После этого случая авторитет Шевкуненко в тюремной среде вырос неимоверно.
Пока Шевкуненко безвылазно сидел на зоне, в стране успело смениться сразу три Генеральных секретаря. Когда он сел в 1983 году, в Кремле правил Юрий Андропов, через год его сменил Константин Черненко, а в марте 85-го, когда и он ушел из жизни, у руля страны встал Михаил Горбачев. При нем началась перестройка, и именно она вновь реанимировала имя актера Сергея Шевкуненко. На протяжении долгих лет два главных фильма в его недолгой киношной карьере – «Кортик» и «Бронзовая птица» – были запрятаны в самые дальние запасники Гостелерадио. В июне 1986 года, когда Шевкуненко все еще находился в тюрьме, эти фильмы снова запустили в эфир. И опять Сергею помог его «крестный отец» в кинематографе, писатель Анатолий Рыбаков, но на этот раз невольно. Тем летом ему исполнилось 75 лет и телевизионное руководство устроило демонстрацию фильмов по его произведениям. В числе прочих были показаны и две телеверсии с участием Шевкуненко.
В 1988 году Шевкуненко вышел из тюрьмы в очередной раз (раньше срока), правда, теперь уже инвалидом II группы (у него был обнаружен туберкулез). В Москву его не пустили, и ему пришлось податься в Смоленск. Там он несколько месяцев провел в больнице. Выйдя из нее, встретил в Москве 20-летнюю красавицу Елену. И достаточно легко сумел произвести на нее хорошее впечатление. Стоит отметить, что для этого ему не пришлось пускать в дело беспроигрышный козырь – свое пусть давнее, но все же отношение к кинематографу. О том, что Сергей снимался в кино, Елена узнала спустя год после их знакомства – Шевкуненко в разговоре случайно проговорился о «Кортике». После нескольких месяцев встреч молодые поженились. В те дни казалось, что впервые на небосклоне Шевкуненко, до этого сплошь затянутого тучами, засветило солнце. Увы, это было очередной иллюзией. Прошлая жизнь, в которую Сергей уже успел врасти всеми своими корнями, не собиралась его отпускать.
2 декабря 1989 года Сергея опять арестовали. По словам его жены, арест мог быть подстроен. Якобы днем, когда она была одна в доме, пришел неизвестный мужчина и передал ей пакет для Сергея. Не проверяя его содержимое, Елена занесла пакет в комнату, надеясь вручить его мужу, как только он вернется. Но едва Шевкуненко появился в доме, как буквально следом за ним в квартире появилась милиция. И обнаружила в принесенном пакете пистолет.
По другой версии все выглядело иначе. По ней выходило, что Шевкуненко отнюдь не собирался «завязывать» со своим преступным прошлым и вел двойную жизнь. Частенько наведываясь в Москву, он большую часть времени проводил в игорном заведении при «Мосфильме», которое открыл… тамошний прапорщик пожарной части. Шевкуненко слыл там одним из ведущих «катал» и профессионально обыгрывал завсегдатаев «катрана» в карты.
И все же игра в карты выглядела невинной забавой в сравнении с тем, чем в дальнейшем пришлось заняться Шевкуненко. Избежав наказания за хранение оружия, летом 1990 года он отправился в Тольятти, где стал участником одной из кровавых разборок в среде местной «братвы». Правда, участником пассивным – в тот момент когда его подельник расстреливал своих конкурентов, Шевкуненко держал их на мушке. Поэтому, когда на месте побоища внезапно объявились оперативники, Шевкуненко успел отбросить пистолет подальше, тем самым спасая себя от серьезного наказания. За это его якобы тогда и арестовали. Суд приговорил Шевкуненко к тюремному заключения сроком на один год (статья 218 УК РФ).