Frost Walker's trigger goes on the stack above the spell that targeted it, and will resolve even if the spell that triggered the ability is countered. You won't want to waste counterspells trying to save Frost Walker.
Magic Rules Tips
…and knowing is half the battlefield
