Предложение по установке памятника вызвало большой общественный резонанс среди горожан. Был проведен опрос, по результатам которого выяснилось, что 64% граждан поддерживают установку памятника. Из них 54% посчитали наиболее подходящим для монумента местом территорию кадетского корпуса, который Лебедь создал в годы своего губернаторства.
"Памятник Александру Лебедю в Красноярске необходимо расценивать как почести военному, а не губернатору, - отметил начальник ГУФСИН по Красноярскому краю, председатель "Генеральского клуба" региона Владимир Шаешников (именно члены клуба были инициаторами установки памятника). - Фигура Александра Лебедя выбрана только как пример военного, всю жизнь посвятившего служению России".
Александр Лебедь возглавлял Красноярский край в течение четырех лет. 28 апреля 2002 года он погиб в авиакатастрофе на юге региона.

Лебедь Александр Иванович родился 20 апреля 1950 года в рабочей семье в Новочеркасске. После окончания школы работал грузчиком, а потом шлифовальщиком на Новочеркасском заводе постоянных магнитов. Здесь познакомился со своей будущей супругой Чирковой Инной.
В 1969 году поступил в Рязанское высшее воздушно-десантное командное дважды Краснознаменное училище. После окончания училища в 1973 году служил там же командиром учебного взвода, роты.
В 1981-82 годах командовал первым батальоном 345-го отдельного парашютно-десантного полка в Афганистане.
В 1982 году поступил в Военную академию им. М.В.Фрунзе и окончил ее с отличием в 1985 году. Был назначен заместителем командира парашютно-десантного полка, затем командиром парашютно-десантного полка в Костроме.
С 1986 по 1988 год был заместителем командира воздушно-десантной дивизии в Пскове.
С 1988 года - командир Тульской воздушно-десантной дивизии, с которой был в Тбилиси и Баку.
В 1990 году присвоено звание генерал-майора.
В 1990 году был избран делегатом XXVIII съезда КПСС и учредительного съезда Российской компартии. На последнем съезде был избран членом ЦК РКП.
В феврале 1991 года назначен заместителем командующего ВДВ по боевой подготовке и вузам.
В августе 1991 года не допустил кровопролития во время противостояния возле здания Верховного Совета РСФСР в Москве.
23 июня 1992 года прибыл в Тирасполь для ликвидации вооруженного конфликта в регионе. Был последним командующим ныне ликвидированной 14-й общевойсковой российской армии в Приднестровье.
В июне 1995 года в звании генерал-лейтенанта уволен в запас указом президента России.
17 декабря 1995 года избран депутатом Государственной Думы от Тульского избирательного округа N176.
В начале января 1996 года инициативной группой выдвинут кандидатом в Президенты России. В ходе выборов как независимый кандидат занял третье место, набрав 14,7% голосов россиян.
18 июня 1996 года указом президента РФ Бориса Ельцина был назначен секретарем Совета Безопасности и помощником президента РФ по национальной безопасности.
15 июля 1996 года назначен Председателем Комиссии по высшим воинским должностям и высшим специальным званиям Совета по кадровой политике при президенте.
Занимая пост Секретаря Совета Безопасности, остановил войну в Чечне. 15 октября 1996 года был отправлен в отставку указом президента.
В 1995 году возглавил Общероссийское общественное движение "Честь и Родина", с декабря 1996 года являлся Председателем Российской народно-республиканской партии.
За годы службы награжден орденами: "Боевого Красного Знамени", "Красной Звезды" - за Афганистан, "За службу Родине" 2-ой и 3-ей степени, крестом "За оборону Приднестровья", медалями.
В мае 1998 года избран губернатором Красноярского края.