Nearly half of alliance's members taking part in annual exercises, which come as Putin threatens to use any means to defend Russian territory