diff --git a/server/api/api.raml b/server/api/api.raml
index be4dc1752cb..e58d5ab412d 100644
--- a/server/api/api.raml
+++ b/server/api/api.raml
@@ -650,6 +650,16 @@ types:
       500:
         description: PD server failed to proceed the request.
 
+  /remove-tombstone:
+  description: Remove all tombstone stores.
+  delete:
+    description: Remove all tombstone stores.
+    responses:
+      200:
+        description: All tombstone stores are removed.
+      500:
+        description: PD server failed to proceed the request.
+
 /store/{storeId}:
   description: A specific store.
   uriParameters:
diff --git a/server/api/router.go b/server/api/router.go
index 525c1f723b3..8a856ed049a 100644
--- a/server/api/router.go
+++ b/server/api/router.go
@@ -68,6 +68,7 @@ func createRouter(prefix string, svr *server.Server) *mux.Router {
 	router.HandleFunc("/api/v1/store/{id}/label", storeHandler.SetLabels).Methods("POST")
 	router.HandleFunc("/api/v1/store/{id}/weight", storeHandler.SetWeight).Methods("POST")
 	router.Handle("/api/v1/stores", newStoresHandler(svr, rd)).Methods("GET")
+	router.HandleFunc("/api/v1/stores/remove-tombstone", newStoresHandler(svr, rd).RemoveTombStone).Methods("DELETE")
 
 	labelsHandler := newLabelsHandler(svr, rd)
 	router.HandleFunc("/api/v1/labels", labelsHandler.Get).Methods("GET")
diff --git a/server/api/store.go b/server/api/store.go
index 891cc8f7801..68bc217091c 100644
--- a/server/api/store.go
+++ b/server/api/store.go
@@ -316,6 +316,22 @@ func newStoresHandler(svr *server.Server, rd *render.Render) *storesHandler {
 	}
 }
 
+func (h *storesHandler) RemoveTombStone(w http.ResponseWriter, r *http.Request) {
+	cluster := h.svr.GetRaftCluster()
+	if cluster == nil {
+		errorResp(h.rd, w, errcode.NewInternalErr(server.ErrNotBootstrapped))
+		return
+	}
+
+	err := cluster.RemoveTombStoneRecords()
+	if err != nil {
+		errorResp(h.rd, w, err)
+		return
+	}
+
+	h.rd.JSON(w, http.StatusOK, nil)
+}
+
 func (h *storesHandler) ServeHTTP(w http.ResponseWriter, r *http.Request) {
 	cluster := h.svr.GetRaftCluster()
 	if cluster == nil {
diff --git a/server/cluster.go b/server/cluster.go
index 8c89a5a2bb2..c954d91085a 100644
--- a/server/cluster.go
+++ b/server/cluster.go
@@ -505,6 +505,30 @@ func (c *RaftCluster) checkStores() {
 	}
 }
 
+// RemoveTombStoneRecords removes the tombStone Records.
+func (c *RaftCluster) RemoveTombStoneRecords() error {
+	c.RLock()
+	defer c.RUnlock()
+
+	cluster := c.cachedCluster
+
+	for _, store := range cluster.GetStores() {
+		if store.IsTombstone() {
+			// the store has already been tombstone
+			err := cluster.deleteStore(store)
+			if err != nil {
+				log.Error("delete store failed",
+					zap.Stringer("store", store.Store),
+					zap.Error(err))
+				return err
+			}
+			log.Info("delete store successed",
+				zap.Stringer("store", store.Store))
+		}
+	}
+	return nil
+}
+
 func (c *RaftCluster) checkOperators() {
 	co := c.coordinator
 	for _, op := range co.getOperators() {
diff --git a/server/cluster_info.go b/server/cluster_info.go
index df9afb55065..c4551290d17 100644
--- a/server/cluster_info.go
+++ b/server/cluster_info.go
@@ -192,6 +192,22 @@ func (c *clusterInfo) putStoreLocked(store *core.StoreInfo) error {
 	return c.core.PutStore(store)
 }
 
+func (c *clusterInfo) deleteStore(store *core.StoreInfo) error {
+	c.Lock()
+	defer c.Unlock()
+	return c.deleteStoreLocked(store)
+}
+
+func (c *clusterInfo) deleteStoreLocked(store *core.StoreInfo) error {
+	if c.kv != nil {
+		if err := c.kv.DeleteStore(store.Store); err != nil {
+			return err
+		}
+	}
+	c.core.DeleteStore(store)
+	return nil
+}
+
 // BlockStore stops balancer from selecting the store.
 func (c *clusterInfo) BlockStore(storeID uint64) error {
 	c.Lock()
diff --git a/server/core/kv.go b/server/core/kv.go
index 58c61842bb3..ffe4de87559 100644
--- a/server/core/kv.go
+++ b/server/core/kv.go
@@ -90,6 +90,11 @@ func (kv *KV) SaveStore(store *metapb.Store) error {
 	return kv.saveProto(kv.storePath(store.GetId()), store)
 }
 
+// DeleteStore deletes one store from KV.
+func (kv *KV) DeleteStore(store *metapb.Store) error {
+	return kv.Delete(kv.storePath(store.GetId()))
+}
+
 // LoadRegion loads one regoin from KV.
 func (kv *KV) LoadRegion(regionID uint64, region *metapb.Region) (bool, error) {
 	return kv.loadProto(kv.regionPath(regionID), region)
diff --git a/server/core/store.go b/server/core/store.go
index 0ff02318b60..eb0642e1bc1 100644
--- a/server/core/store.go
+++ b/server/core/store.go
@@ -412,7 +412,12 @@ func (s *StoresInfo) GetMetaStores() []*metapb.Store {
 	return stores
 }
 
-// GetStoreCount return the total count of storeInfo
+// DeleteStore deletes tombstone record form store
+func (s *StoresInfo) DeleteStore(store *StoreInfo) {
+	delete(s.stores, store.GetId())
+}
+
+// GetStoreCount returns the total count of storeInfo
 func (s *StoresInfo) GetStoreCount() int {
 	return len(s.stores)
 }
diff --git a/server/schedule/basic_cluster.go b/server/schedule/basic_cluster.go
index 35c3d8d8e4e..f9f117f9e3d 100644
--- a/server/schedule/basic_cluster.go
+++ b/server/schedule/basic_cluster.go
@@ -199,6 +199,11 @@ func (bc *BasicCluster) PutStore(store *core.StoreInfo) error {
 	return nil
 }
 
+// DeleteStore deletes a store
+func (bc *BasicCluster) DeleteStore(store *core.StoreInfo) {
+	bc.Stores.DeleteStore(store)
+}
+
 // PutRegion put a region
 func (bc *BasicCluster) PutRegion(region *core.RegionInfo) error {
 	bc.Regions.SetRegion(region)
diff --git a/tools/pd-ctl/pdctl/command/store_command.go b/tools/pd-ctl/pdctl/command/store_command.go
index a5bcfefb473..596585bf78a 100644
--- a/tools/pd-ctl/pdctl/command/store_command.go
+++ b/tools/pd-ctl/pdctl/command/store_command.go
@@ -27,7 +27,7 @@ var (
 	storePrefix  = "pd/api/v1/store/%s"
 )
 
-// NewStoreCommand return a store subcommand of rootCmd
+// NewStoreCommand return a stores subcommand of rootCmd
 func NewStoreCommand() *cobra.Command {
 	s := &cobra.Command{
 		Use:   `store [delete|label|weight] <store_id> [--jq="<query string>"]`,
@@ -70,6 +70,25 @@ func NewSetStoreWeightCommand() *cobra.Command {
 	}
 }
 
+// NewStoresCommand returns a store subcommand of rootCmd
+func NewStoresCommand() *cobra.Command {
+	s := &cobra.Command{
+		Use:   `stores [remove-tombstone]`,
+		Short: "show the store status",
+	}
+	s.AddCommand(NewRemoveTombStoneCommand())
+	return s
+}
+
+// NewRemoveTombStoneCommand returns a tombstone subcommand of storesCmd.
+func NewRemoveTombStoneCommand() *cobra.Command {
+	return &cobra.Command{
+		Use:   "remove-tombstone",
+		Short: "remove tombstone record if only safe",
+		Run:   removeTombStoneCommandFunc,
+	}
+}
+
 func showStoreCommandFunc(cmd *cobra.Command, args []string) {
 	prefix := storesPrefix
 	if len(args) == 1 {
@@ -143,3 +162,13 @@ func setStoreWeightCommandFunc(cmd *cobra.Command, args []string) {
 		"region": region,
 	})
 }
+
+func removeTombStoneCommandFunc(cmd *cobra.Command, args []string) {
+	prefix := path.Join(storesPrefix, "remove-tombstone")
+	_, err := doRequest(cmd, prefix, http.MethodDelete)
+	if err != nil {
+		cmd.Printf("Failed to remove tombstone store %s \n", err)
+		return
+	}
+	cmd.Println("Success!")
+}
diff --git a/tools/pd-ctl/pdctl/ctl.go b/tools/pd-ctl/pdctl/ctl.go
index 440cc73211a..b080d446628 100644
--- a/tools/pd-ctl/pdctl/ctl.go
+++ b/tools/pd-ctl/pdctl/ctl.go
@@ -50,6 +50,7 @@ func Start(args []string) {
 		command.NewConfigCommand(),
 		command.NewRegionCommand(),
 		command.NewStoreCommand(),
+		command.NewStoresCommand(),
 		command.NewMemberCommand(),
 		command.NewExitCommand(),
 		command.NewLabelCommand(),