In Enterna city there is a house near the pokemon center.
In the house is the first mann ever to use an explorer kit.
He will give you the explorer kit and will set some challenges such as just go underground.
In return he will give you rewards to decorate your underground base.
all you need to do when going underground is go outside then go into key items and select explorer kit.
It will ask you to save before you go under.