Известно, что перед выборами он взял благословение у отца Серафима, и с Божией помощью он смог победить. В дальнейшем он оказал большую поддержку батюшке в возрождении Свято-Успенского монастыря Красноярска.

Как губернатор Александр Лебедь старался (насколько позволяли обстоятельства) заниматься социальной сферой. Также помог в строительстве храма в Железногорске, восстановлении храма Енисейского Иверского монастыря, при нём возобновилось строительство госпиталя для ветеранов войны.

Участники Великой Отечественной войны получили более 4000 автомобилей. Были созданы кадетские корпуса, Мариинские гимназии, казачьи учебные заведения. Закон о ветеранах Красноярского края, различные программы социальной поддержки (более 40) охватили льготами порядка 400 тысяч человек старшего поколения. Помимо бюджетного финансирования, культура, образование, здравоохранение, система социального обеспечения получили около двух миллиардов рублей.

Сотрудники правоохранительных органов, направлявшиеся в Чечню, получили возможность проходить подготовку для участия в боевых действиях.

Проводилась работа по переселению жителей северных регионов в южные, обеспечению их жильём на новом месте. Построен Братский мост. Много внимания уделялось строительству дорог — объёмы строительства возросли во много раз. За время правления было построено и реконструировано в общей сложности 34 моста и путепровода, а также 470 километров автодорог.