Entre 1994 et 1996, l'Andra a procédé à des travaux de caractérisation géologique sur quatre départements : le Gard, la Haute-Marne et la Meuse pour identifier un site dans les argiles, et la Vienne pour proposer un site dans le granite.
En 1997, l'Andra a déposé trois dossiers (Gard, Meuse/Haute-Marne et Vienne) de demande d'autorisation d'installation et d'exploitation de laboratoires, qui ont été soumis à enquête publique et à l'avis des conseils municipaux, régionaux et généraux, et des services de l'administration.
Le 9 décembre 1998, après quatre ans de recherche géologique depuis la surface et un an et demi d'enquêtes publiques et d'expertises, le gouvernement a retenu le principe d'un laboratoire de recherche souterrain dans l'argile du Bassin de Paris, à la limite entre Meuse et Haute-Marne.
Le 3 août 1999, l'Andra a été autorisée à construire et exploiter le Laboratoire souterrain, dont la construction a débuté en janvier 2000.
| Puits d'accès | Puits auxiliaire | |
| Diamètre excavé | 5.80 m | 4.80 m |
| Nombre de trous de mine | 88 | 65 |
| Quantité d'explosifs | 184 kg | 133 kg |
| Densité d'explosifs | 2.3 kg/m3 | 2.4 kg/m3 |
| Volume foisonné | 127 m3 | 87 m3 |
| Nombre de cuffats | 53 | 72 |
| Nombre de boulons | 72 | 60 |
| Volume de béton | 41 m3 | 33 m3 |




