Mr Gorbachev recalled the efforts of the many statesmen who fought throughout the decades of the Cold War for reconciliation between Russia , Germany and the West in small steps and tiny concessions .