Потомок советского руководителя часто, но безуспешно баллотировался в депутаты и губернаторы
На 58-м году жизни в Севастополе скончался один из внуков генерального секретаря ЦК КПСС Леонида Брежнева. Председатель регионального отделения партии «Родина» Константин Кнырик сообщил ТАСС, что Брежнев скончался в результате инфаркта.
Во время своей политической карьеры Андрей Брежнев неоднократно выдвигался в качестве кандидата в Госдуму. Кроме того, он баллотировался в губернаторы Свердловской и Тульской областей, а также претендовал на должность вице-мэра Москвы.
Андрей Юрьевич пытался продолжить политическую карьеру в Крыму, но не слишком успешно. В 2014 году он был избран первым секретарем центрального комитета Коммунистической партии социальной справедливости (ЦК КПСС).
Был выдвинут кандидатом в депутаты от партии «КПСС-2012» в Государственный Совет Республики Крым и Законодательного собрания Севастополя 1-го созыва, но партия на выборах в республике Крым получила 0,84%, а в Севастополе – 0,53.
В 2004-2014 годах был членом КПРФ. С 2016 года являлся членом партии «Родина».