At the beginning of your first main phase, add

for each charge counter on this artifact.

,

: Destroy target creature. Then put a charge counter on this artifact.
The precombat main phase is the first main phase of the turn. All others are postcombat main phases, even if they technically occur before combat.
You put the counter on Altar of Shadows even if the creature regenerates.