NATO chief Jens Stoltenberg on Monday demanded Russia end its naval standoff with Ukraine, but refused to pledge new support for Kiev, as the alliance sought to avoid escalating the crisis.