NATO's top commander bluntly warned Russia that his forces would destroy "anything and everything" involved in any attack if Moscow was "foolish enough" to attack alliance territory.