Add there some mechanism that draws attention and transmits it’s message through radio. Would it be doable to have some primitive electronics that would survive so long?
Maybe just send a sealed capsule capable of re-entry into an orbit that would actually intersect earth in a few hundred thousand years. I doubt we're capable of that sort of precision though..
We could even build an analog device that could store the messages just like a music box cylinder.
https://www.google.com/search?q=simple+radio+transmitter&tbm...
https://www.google.com/search?q=music+box+cylinder&tbm=isch
Also check out Graveyard orbits for decommissioned satellites where they can stay for millions of years and be our monuments from the 21st century.
Selecting a power source is hard as solar cells almost certainly will not last more than a hundred or two years. Nuclear materials with long half-lives don’t provide much power.
Electronics would just have to be big to avoid radiation damage from being a concern.