Mikhail Gorbachev left his mark in the history of the 20th century, Cyprus’ President, Nicos Anastasiades, said in a tweet, extending his condolences for the death of the former Soviet leader.