Merkel , the first former East German to lead the reunified country , was accompanied by Soviet leader Mikhail Gorbachev and Polish ex-president Lech Walesa as she kicked off events to celebrate the demise of the iconic structure and remember the darker sides of the communist regimes behind it .