" We are not afraid of anything , including the prospect of a new Cold War , " said Mr Medvedev , after ordering his foreign office to start work on establishing diplomatic ties with the secessionist regions .