Yes, you do have to just kill 10,000 Treasure Chests, but getting them to randomly appear that often takes a lot of time.
To speed up the process, go to the Ancients tab (pyramid with an eye), and use hero souls to buy Dora, Ancient of Discovery. This will increase the chance of a Treasure Chest appearing.
If you can spare the hero souls, upgrade this a few times.