В 2019 году участвовала в выборах депутатов Мосгордумы VII ("седьмого") созыва от партии «Яблоко», но получила отказ в регистрации, поскольку избирательная комиссия сочла 21 % собранных за выдвижение подписей недействительными. Брюханова стала одним из недопущенных к выборам кандидатов, из-за недопуска которых начались протестные акции в Москве-2019.