Кроме военной деятельности Лебедь занимался и политической карьерой. Был членом КПСС с 1972 по 1991 г. В 1995 г. он создал и возглавил общественное движение «Честь и родина». В том же году он стал депутатом Госдумы. В 1996 Лебедь баллотировался в президенты России. В первом туре независимый кандидат набрал 14,7% голосов и стал третьим. Во втором туре он призвал поддержать Ельцина и получил пост секретаря Совбеза.