When was Michail Gorbachev elected ?
However , when first Shevardnadze , then Kazakh leader Nursultan Nazarbayev , turned it down , Gorbachev chose Gennady Yanayev , the head of the All - Union Central Council of Trade Unions and a known hardliner .