When Volcano uses Explosive Eruption vs Russia 2+, can it Push 1 Explorer from the origin land (when it does damage by destroying Presence) then destroy that Explorer using the thresholds of the innate which deal damage to nearby lands? Does it Push the Explorer again?

When Volcano uses Explosive Eruption vs Russia 2+, can it Push 1 Explorer from the origin land (when it does damage by destroying Presence) then destroy that Explorer using the thresholds of the innate which deal damage to nearby lands? Does it Push the Explorer again?

No, and no. Powers can't destroy Invaders that were saved from destruction earlier in that same action, so the runaway Explorer is safe. And all the damage is part of a single action, so you only Push them (and generate Fear) once.
The damage from destroying your Presence is part of the same action because the Special Rule says "When you destroy your Presence..." - it modifies how other actions work while they're happening.