The exercises are a symbol of the improving ties between the once-bitter Cold War rivals , who are dealing with Muslim separatists in their respective countries .