A Russian tycoon said today he and former Soviet President Mikhail Gorbachev will pair up to create a new political party.