Спустя 14 лет со дня его гибели.

28 апреля 2002 года вертолет, на борту которого находился и красноярский губернатор, разбился в Ермаковском районе края. Памятник ему установлен на улице Малиновского во дворе кадетского корпуса, названного в честь Лебедя.
Напомним, что первоначально монумент предлагалось разместить у сборного пункта военкомата. Однако многие краевые политики выступили тогда против его установки. По их мнению, деятельность Лебедя на посту главы региона была неоднозначной