Tuvasa's triggered ability resolves before the spell that caused it to trigger. It resolves even if that spell is countered.

Because damage remains marked on a creature until it's removed as the turn ends, nonlethal damage dealt to Tuvasa may become lethal if some of your enchantments leave the battlefield during that turn.