L'invention concerne un procédé d'élimination de la boue de cuves de stockage d'hydrocarbures, ledit procédé comportant les étapes consistant à introduire un diluant d'hydrocarbures dans la cuve de stockage afin de former un mélange diluant/boue, à faire circuler ce mélange à travers la cuve pour obtenir un mélange de boue et / ou de diluant, à extraire la majeure partie du mélange de la cuve de stockage de façon à laisser un résidu, à créer une atmosphère non combustible dans la cuve de stockage, à introduire un agent de lavage aqueux dans la cuve de stockage, ledit agent de lavage aqueux se trouvant à une température suffisante pour chauffer le résidu jusqu'à une température d'au moins environ 40°C, à faire circuler l'agent de lavage aqueux à travers la cuve de stockage, à séparer les hydrocarbures d'un flux de résidu / d'agent de lavage aqueux extrait de la cuve de stockage pour produire un flux de recyclage d'agent de lavage aqueux et à introduire le flux de recyclage dans la cuve de stockage.