A Just Russia
Anatoli Grizenko war Mitglied der Partei der Regionen. Nach der Annexion der Krim durch Russland im Jahr 2014 wurde Grizenko in der russischen Politik aktiv und trat der Partei Gerechtes Russland bei, welche er aber im September desselben Jahres wieder verließ.