Уже после развала СССР, в 1994 году Шевченко присвоили звание Почётного гражданина города Луганска. Он умер три года спустя и был похоронен на центральной аллее кладбища на Острой могиле.
Мэром города в то время, как раз с 1994 по 1997 годы, был молодой амбициозный предприниматель Алексей Данилов. При нём Луганск пережил последний непродолжительный подъём. Были достроены кукольный театр и эстакада, положена плитка вместо разбитого асфальта в центре города, закуплены большие автобусы для городских маршрутов, был реконструирован сквер на площади Героев ВОв – тот самый, где поставят памятник Тарасу Шевченко и который позже станет ареной противостояния Евромайдана и Русской весны.
В 1995 году Данилов с размахом отметил двухсотлетие Луганска.
В то время, время постперестроечного кризиса, улицы города были круглосуточно освещены, а городской транспорт ходил даже заполночь. Звёзды эстрады приезжали в Луганск едва ли не каждую неделю, и концерт Пугачёвой в цирке мог совпасть по времени с выступлением Леонтьева в ДК Ленина. Может быть, сегодня всё это кажется невероятным, потому что резко контрастирует с тем, что происходило в городе в последующие годы, но это было на самом деле.
К сожалению, Данилову не удалось найти общий язык с оппозиционными депутатами. И вскоре у него начались проблемы.
«Я никогда ни о чем не жалею. В том числе и о том периоде, когда я был мэром Луганска. Времена были очень интересные и яркие. Только демократии в нашей стране не было и нет. Меня «ушли» с поста мэра, потому что я составлял конкуренцию Ефремову и Тихонову, – рассказывал потом Данилов.– Я считаю, что на посту мэра у меня достижений особых не было. Не давали развернуться, постоянно вставляли палки в колёса».
Его упрекали в связях с «крёстным отцом» Луганска и некоронованным губернатором области, криминальным авторитетом Валерием Доброславским, который был ещё одной очень знаковой фигурой «лихих девяностых». О Доброславском ходили разные слухи, о нем рассказывали легенды. А некоторые даже сомневались в том, что такой человек есть на самом деле.
Видимая часть его империи была представлена сетью коммерческих структур и общественных организаций, которые он официально возглавлял либо числился их соучредителем. Неофициально же Доброслав контролировал большую часть бизнеса в регионе.