Внук генерального секретаря ЦК КПСС Леонида Брежнева 57-летний Андрей Юрьевич Брежнев скончался в Крыму от инфаркта, сообщил ТАСС председатель регионального отделения партии «Родина» Константин Кнырик.

Андрей Брежнев в 1998—2001 годах организовал и возглавил в должности генерального секретаря «Общероссийское коммунистическое общественное движение».

В 1999 году на выборах губернатора Свердловской области выдвинул свою кандидатуру, однако избирательная комиссия отказала Андрею Брежневу в регистрации.

В 1999 году на выборах вице-мэра Москвы был выдвинут кандидатом от ЛДПР, однако избирком отказал партии в регистрации, тогда Андрей Брежнев выдвинулся самовыдвиженцем и зарегистрировался, по итогам выборов получил 0,61% голосов. На выборах в Государственную думу также участвовал кандидатом в депутаты по Одинцовскому одномандатному избирательному округу №110 в качестве самовыдвиженца, получив 2,35%.

В 2001 году на выборах Губернатора Тульской области баллотировался кандидатом в губернаторы в качестве самовыдвиженца, получив 1,18% голосов.

В 2002—2004 годах генеральный секретарь созданной им незарегистрированной «Новой коммунистической партии» (НКП). Заявил, что на президентских выборах в 2004 году его партия не поддержит КПРФ, если она выдвинет кандидатуру Геннадия Зюганова. Однако Министерство юстиции отказало его партии в регистрации.

В 2004—2014 годах был членом КПРФ.

В 2014 году избран первым секретарём центрального комитета «Коммунистической партии социальной справедливости» (ЦК КПСС), организованной и зарегистрированной в 2012 году Андреем Богдановым. В этом же году был выдвинут кандидатом в депутаты от партии «КПСС-2012» первым номером в составе партийного списка на выборах депутатов Государственного Собрания Республики Марий Эл 6-го созыва, в Государственный Совет Республики Крым и Законодательного Собрания города Севастополя 1-го созыва, однако партия на выборах в республике Марий Эл получила 2,21% (5 085 голосов), в республике Крым получила 0,84% (6 199 голосов) и в Севастополе — 0,53% (886 голосов), в силу чего не прошёл в парламент.

В 2016 году возглавляемая им КПСС не вошла в число утверждённых Минюстом партий, которые освобождаются от сбора подписей. На выборах в Государственную думу 7-го созыва выдвинут партией «Родина» в региональной части в городе Севастополь и по одномандатному округу.