Конец XX века выдался непростым и полным удивительных перемен. Новые возможности новой эпохи многих побудили искать своё призвание, искать лучшей жизни для себя и своей страны. Одним из таких искателей стал специалист в области информатики Геннадий Лебедев.
Вряд ли сам Лебедев мог предположить в начале 80-х годов, что через какие-то десять лет он свяжет свою жизнь с экономикой и политикой. Выпускника мехмата МГУ после защиты кандидатской диссертации в 1984 году приняли в Лабораторию вычислительных методов родного факультета. Лебедев продолжил сотрудничество с группой академика В. Б. Бетелина и занимался разработкой компьютерных систем, в основном для выполнения студенческих практикумов по программированию. Развивая идеи Бетелина, Лебедев и его коллега А. Г. Кушниренко выработали новый подход к преподаванию информатики. Их концепция — обучать программированию, а не языку программирования — позволяла учиться быстро, разрабатывать серьёзные программы и получать опыт решения конкретных задач. Учебники, написанные Лебедевым и его коллегами, стали классикой обучения информатике.
Анатолий Георгиевич Кушниренко
В 1990 году Геннадий Лебедев понял, что больше заниматься наукой не в силах. «Знаешь, у меня такое ощущение, что я вышиваю крестиком на корабле, который (а) горит и (б) тонет», — сказал он своему другу Григорию Сапову и сообщил о желании баллотироваться в Верховный Совет РСФСР. Выборы Лебедев проиграл, но как депутат Троицкого горсовета быстро заслужил уважение коллег и был избран его председателем. На этом посту он принял ряд изящных и эффективных решений, которые создали ему славу управленца. Лебедев сделал городской совет независимым, ликвидировав горисполком. Он же нашёл простой способ пополнить городской бюджет — разрешил в городе регистрацию любых фирм с предоставлением юридического адреса. Умеренная плата и простой порядок регистрации привлекли 6 тысяч юридических лиц со всего Союза — бюджет Троицка вырос вдвое, учителя и врачи стали регулярно получать надбавки.
В 1992 году Геннадий Викторович ушёл с поста председателя горсовета и включился в реформирование экономики. Поддерживая идеи невмешательства государства в экономику и неприкосновенности частной собственности, он вместе с единомышленниками создаёт Либеральную хартию, описывающую принципы, на которых должны строиться новое государство, и его экономическая модель. Осенью того же года Лебедев участвовал в консалтинговом сопровождении массовой приватизации в г. Находке в Приморском крае. Дебют обернулся триумфом: Геннадий Лебедев разработал законный способ конвейерной приватизации, который позволял Совет РСФСР. Выборы Лебедев проиграл, но как депутат Троицкого горсовета быстро заслужил уважение коллег и был избран его председателем. На этом посту он принял ряд изящных и эффективных решений, которые создали ему славу управленца. Лебедев сделал городской совет независимым, ликвидировав с минимальным количеством волокиты приватизировать предприятия. С этого момента консалтинг стал профессией Лебедева. Он был ведущим сотрудником инвестиционного банка «Лазар Восточная Европа», приглашённым консультантом, а затем одним из первых вице-президентов ЮКОСа, вице-президентом ООО «Вангвард». Один его коллега говорил, что Геннадий Викторович применял «консалтинговую бритву Оккама» — определял минимальный набор действий для достижения лучшего результата. Этика и взаимовыгодное сосуществование в бизнесе составляли кредо Лебедева.
Жизнь Геннадия Лебедева оборвалась на сорок восьмом году жизни. Несчастный случай не позволил завершить работу по изданию нового учебника по информатике и по разработке налоговой реформы.
Геннадий Викторович Лебедев похоронен на Троицком кладбище 17 мая 2004 года.