NATO said it was sending more ships and jets, in what Russia denounced as an escalation of tensions over Ukraine.