One of the UK's key NATO allies has warned Europe could "cross Russia's nuclear threshold without realising".