BRUSSELS—The day after Russia invaded Ukraine, the leaders of NATO’s 30 member countries held an emergency summit to address what they described as the gravest threat to Euro-Atlantic security in decades—the launch of what would become the biggest land war in Europe since 1945.