A Just Russia
Im Juni 2006 erwarb er gemeinsam mit dem ehemaligen Dumaabgeordneten Alexander Lebedew (zuletzt Partei Gerechtes Russland) 49 Prozent der Anteile an der Nowaja Gaseta. Gorbatschow hatte die Zeitung schon bei ihrer Gründung unterstützt, während Lebedew erklärte, damit sollten unerwünschte Investoren ferngehalten werden.