@@ -293,2 +293,4 @@
 	ShardCouldNotMarkObjectToDeleteInMetabase                               = "could not mark object to delete in metabase"                               // Debug in ../node/pkg/local_object_storage/shard/inhume.go
 	WritecacheBadgerInitExperimental                                        = "initializing badger-backed experimental writecache"
+	WritecacheBadgerKeysCountByIteration                                    = "failed to count keys from badger by iteration"
+	WritecacheBadgerKeysCountFlush                                          = "failed to flush key_count to badger"

@@ -128,0 +139,4 @@
+		v := make([]byte, 8)
+		cDB, _ := c.objCounters.DB()
+		binary.LittleEndian.PutUint64(v, cDB)
+		if err := c.putKeyValue(k[:], v); err != nil {

@@ -83,0 +89,4 @@
+		return writecache.ErrOutOfSpace
+	}
+
+	wb := c.db.NewWriteBatch()

@@ -11,2 +15,4 @@
+var ErrInitializing = errors.New("db counter has been not initialized yet")
+
 func (c *cache) estimateCacheSize() uint64 {
 	onDiskSize, _ := c.db.EstimateSize(nil)

@@ -55,0 +75,4 @@
+			if err = Delete(c.db, k[:]); err != nil {
+				c.log.Error(logs.WritecacheBadgerKeysCountDelete, zap.Error(err))
+			}
+			return

@@ -71,0 +73,4 @@
+// deleteKey removes object from write-cache by raw-represented key.
+//
+// Returns an error of type apistatus.ObjectNotFound if object is missing in write-cache.
+func (c *cache) deleteKey(ctx context.Context, key []byte) error {

@@ -82,1 +82,4 @@
 }
+
+// putKeyValue persists raw-represent key and value to the write-cache
+// database and pushes the to the flush workers queue.

@@ -103,2 +127,4 @@
+
 // Close closes db connection and stops services. Executes ObjectCounters.FlushAndClose op.
 func (c *cache) Close() error {
+	c.initCounterWG.Wait()

@@ -96,0 +108,4 @@
+	return value, metaerr.Wrap(err)
+}
+
+func (c *cache) getRawKeyInternal(key []byte) ([]byte, error) {

@@ -23,3 +41,4 @@
 }
 
 func (x *counters) IncDB() {
+	x.txWG.Wait()

@@ -32,3 +52,3 @@
 
 func (x *counters) DB() uint64 {
-	return x.cDB.Load()
+	_, ok := <-x.keysCountDone

@@ -55,0 +74,4 @@
+
+		if !c.options.recountKeys {
+			k := keyCountPrefix()
+			cDB, err := c.getRawKey(context.Background(), k[:])

@@ -42,6 +42,13 @@ func addr2key(addr oid.Address) internalKey {
 	return key
 }
 
+func keyCountPrefix() internalKey {

@@ -21,0 +33,4 @@
+	init bool
+
+	// initMtx is mutex for init flag.
+	initMtx sync.RWMutex

@@ -24,0 +24,4 @@
+const metaInformationKeyLength = 20
+
+// metaKey is a type that defines a key for helpful purposes.
+type metaKey [metaInformationKeyLength]byte

@@ -29,3 +32,4 @@
 	store
 }
 
+var _ writecache.Cache = (*cache)(nil)

@@ -104,1 +126,4 @@
 func (c *cache) Close() error {
+	c.cancelInitCountByCloseAndWait()
+
+	c.flushKeysCount()

@@ -96,0 +100,4 @@
+func (c *cache) getRawKey(key []byte) ([]byte, error) {
+	value, err := Get(c.db, key)
+	if err != nil {
+		return nil, metaerr.Wrap(new(apistatus.ObjectNotFound))

@@ -55,0 +175,4 @@
+
+		// Recount keys if "key_count" has not been found
+		if err := c.db.View(func(tx *badger.Txn) error {
+			c.objCounters.cDB.setAsMutable()