diff --git a/pkg/local_object_storage/engine/inhume.go b/pkg/local_object_storage/engine/inhume.go
index 85c33bbaf3..3d99ffe628 100644
--- a/pkg/local_object_storage/engine/inhume.go
+++ b/pkg/local_object_storage/engine/inhume.go
@@ -176,3 +176,17 @@ func (e *StorageEngine) processExpiredLocks(ctx context.Context, lockers []oid.A
 		}
 	})
 }
+
+func (e *StorageEngine) processDeletedLocks(ctx context.Context, lockers []oid.Address) {
+	e.iterateOverUnsortedShards(func(sh hashedShard) (stop bool) {
+		sh.HandleDeletedLocks(lockers)
+
+		select {
+		case <-ctx.Done():
+			e.log.Info("interrupt processing the deleted locks by context")
+			return true
+		default:
+			return false
+		}
+	})
+}
diff --git a/pkg/local_object_storage/engine/shards.go b/pkg/local_object_storage/engine/shards.go
index 9f68e06ae6..beea58268c 100644
--- a/pkg/local_object_storage/engine/shards.go
+++ b/pkg/local_object_storage/engine/shards.go
@@ -38,6 +38,7 @@ func (e *StorageEngine) AddShard(opts ...shard.Option) (*shard.ID, error) {
 		shard.WithID(id),
 		shard.WithExpiredTombstonesCallback(e.processExpiredTombstones),
 		shard.WithExpiredLocksCallback(e.processExpiredLocks),
+		shard.WitDeletedLockCallback(e.processDeletedLocks),
 	)...)
 
 	if err := sh.UpdateID(); err != nil {
diff --git a/pkg/local_object_storage/metabase/inhume.go b/pkg/local_object_storage/metabase/inhume.go
index 63632ee701..4c370c065b 100644
--- a/pkg/local_object_storage/metabase/inhume.go
+++ b/pkg/local_object_storage/metabase/inhume.go
@@ -16,10 +16,21 @@ type InhumePrm struct {
 	tomb *oid.Address
 
 	target []oid.Address
+
+	lockObjectHandling bool
 }
 
 // InhumeRes encapsulates results of Inhume operation.
-type InhumeRes struct{}
+type InhumeRes struct {
+	deletedLockObj []oid.Address
+}
+
+// DeletedLockObjects returns deleted object of LOCK
+// type. Returns always nil if WithoutLockObjectHandling
+// was provided to the InhumePrm.
+func (i InhumeRes) DeletedLockObjects() []oid.Address {
+	return i.deletedLockObj
+}
 
 // WithAddresses sets a list of object addresses that should be inhumed.
 func (p *InhumePrm) WithAddresses(addrs ...oid.Address) {
@@ -47,6 +58,14 @@ func (p *InhumePrm) WithGCMark() {
 	}
 }
 
+// WithLockObjectHandling checks if there were
+// any LOCK object among the targets set via WithAddresses.
+func (p *InhumePrm) WithLockObjectHandling() {
+	if p != nil {
+		p.lockObjectHandling = true
+	}
+}
+
 // Inhume inhumes the object by specified address.
 //
 // tomb should not be nil.
@@ -156,13 +175,6 @@ func (db *DB) Inhume(prm InhumePrm) (res InhumeRes, err error) {
 				if err != nil {
 					return err
 				}
-			} else {
-				// garbage object can probably lock some objects, so they should become
-				// unlocked after its decay
-				err = freePotentialLocks(tx, cnr, id)
-				if err != nil {
-					return fmt.Errorf("free potential locks: %w", err)
-				}
 			}
 
 			// consider checking if target is already in graveyard?
@@ -170,6 +182,12 @@ func (db *DB) Inhume(prm InhumePrm) (res InhumeRes, err error) {
 			if err != nil {
 				return err
 			}
+
+			if prm.lockObjectHandling {
+				if isLockObject(tx, cnr, id) {
+					res.deletedLockObj = append(res.deletedLockObj, prm.target[i])
+				}
+			}
 		}
 
 		return nil
diff --git a/pkg/local_object_storage/metabase/lock_test.go b/pkg/local_object_storage/metabase/lock_test.go
index 9743602c09..d67f9af24d 100644
--- a/pkg/local_object_storage/metabase/lock_test.go
+++ b/pkg/local_object_storage/metabase/lock_test.go
@@ -62,32 +62,42 @@ func TestDB_Lock(t *testing.T) {
 		err = putBig(db, obj)
 		require.NoError(t, err)
 
-		tombID := oidtest.ID()
+		lockID := oidtest.ID()
 
 		id, _ := obj.ID()
 
 		// lock the object
-		err = db.Lock(cnr, tombID, []oid.ID{id})
+		err = db.Lock(cnr, lockID, []oid.ID{id})
 		require.NoError(t, err)
 
 		var tombAddr oid.Address
 		tombAddr.SetContainer(cnr)
-		tombAddr.SetObject(tombID)
+		tombAddr.SetObject(lockID)
 
 		// try to inhume locked object using tombstone
 		err = meta.Inhume(db, objectcore.AddressOf(obj), tombAddr)
 		require.ErrorAs(t, err, new(apistatus.ObjectLocked))
 
+		// free locked object
 		var inhumePrm meta.InhumePrm
 		inhumePrm.WithAddresses(tombAddr)
 		inhumePrm.WithGCMark()
 
-		// inhume the tombstone
 		_, err = db.Inhume(inhumePrm)
 		require.NoError(t, err)
 
+		var lockAddr oid.Address
+		lockAddr.SetObject(lockID)
+		lockAddr.SetContainer(cnr)
+
+		err = db.FreeLockedBy([]oid.Address{lockAddr})
+		require.NoError(t, err)
+
+		inhumePrm.WithAddresses(tombAddr)
+		inhumePrm.WithGCMark()
+
 		// now we can inhume the object
-		err = meta.Inhume(db, objectcore.AddressOf(obj), tombAddr)
+		_, err = db.Inhume(inhumePrm)
 		require.NoError(t, err)
 	})
 }
diff --git a/pkg/local_object_storage/metabase/util.go b/pkg/local_object_storage/metabase/util.go
index db71bbc1c3..b18549b905 100644
--- a/pkg/local_object_storage/metabase/util.go
+++ b/pkg/local_object_storage/metabase/util.go
@@ -171,3 +171,8 @@ func firstIrregularObjectType(tx *bbolt.Tx, idCnr cid.ID, objs ...[]byte) object
 
 	return object.TypeRegular
 }
+
+// return true if provided object is of LOCK type.
+func isLockObject(tx *bbolt.Tx, idCnr cid.ID, obj oid.ID) bool {
+	return inBucket(tx, bucketNameLockers(idCnr), objectKey(obj))
+}
diff --git a/pkg/local_object_storage/shard/gc.go b/pkg/local_object_storage/shard/gc.go
index 5b04893178..c119784f15 100644
--- a/pkg/local_object_storage/shard/gc.go
+++ b/pkg/local_object_storage/shard/gc.go
@@ -395,3 +395,15 @@ func (s *Shard) HandleExpiredLocks(lockers []oid.Address) {
 		return
 	}
 }
+
+// HandleDeletedLocks unlocks all objects which were locked by lockers.
+func (s *Shard) HandleDeletedLocks(lockers []oid.Address) {
+	err := s.metaBase.FreeLockedBy(lockers)
+	if err != nil {
+		s.log.Warn("failure to unlock objects",
+			zap.String("error", err.Error()),
+		)
+
+		return
+	}
+}
diff --git a/pkg/local_object_storage/shard/inhume.go b/pkg/local_object_storage/shard/inhume.go
index bbe1fd2ab3..505027c77b 100644
--- a/pkg/local_object_storage/shard/inhume.go
+++ b/pkg/local_object_storage/shard/inhume.go
@@ -1,6 +1,7 @@
 package shard
 
 import (
+	"context"
 	"fmt"
 
 	meta "github.com/nspcc-dev/neofs-node/pkg/local_object_storage/metabase"
@@ -59,6 +60,7 @@ func (s *Shard) Inhume(prm InhumePrm) (InhumeRes, error) {
 
 	var metaPrm meta.InhumePrm
 	metaPrm.WithAddresses(prm.target...)
+	metaPrm.WithLockObjectHandling()
 
 	if prm.tombstone != nil {
 		metaPrm.WithTombstoneAddress(*prm.tombstone)
@@ -66,7 +68,7 @@ func (s *Shard) Inhume(prm InhumePrm) (InhumeRes, error) {
 		metaPrm.WithGCMark()
 	}
 
-	_, err := s.metaBase.Inhume(metaPrm)
+	res, err := s.metaBase.Inhume(metaPrm)
 	if err != nil {
 		s.log.Debug("could not mark object to delete in metabase",
 			zap.String("error", err.Error()),
@@ -75,5 +77,9 @@ func (s *Shard) Inhume(prm InhumePrm) (InhumeRes, error) {
 		return InhumeRes{}, fmt.Errorf("metabase inhume: %w", err)
 	}
 
+	if deletedLockObjs := res.DeletedLockObjects(); len(deletedLockObjs) != 0 {
+		s.deletedLockCallBack(context.Background(), deletedLockObjs)
+	}
+
 	return InhumeRes{}, nil
 }
diff --git a/pkg/local_object_storage/shard/shard.go b/pkg/local_object_storage/shard/shard.go
index e2bdf7f0cb..47a82500ad 100644
--- a/pkg/local_object_storage/shard/shard.go
+++ b/pkg/local_object_storage/shard/shard.go
@@ -38,6 +38,9 @@ type ExpiredTombstonesCallback func(context.Context, []meta.TombstonedObject)
 // ExpiredObjectsCallback is a callback handling list of expired objects.
 type ExpiredObjectsCallback func(context.Context, []oid.Address)
 
+// DeletedLockCallback is a callback handling list of deleted LOCK objects.
+type DeletedLockCallback func(context.Context, []oid.Address)
+
 type cfg struct {
 	m sync.RWMutex
 
@@ -63,6 +66,8 @@ type cfg struct {
 
 	expiredLocksCallback ExpiredObjectsCallback
 
+	deletedLockCallBack DeletedLockCallback
+
 	tsSource TombstoneSource
 }
 
@@ -229,6 +234,14 @@ func WithTombstoneSource(v TombstoneSource) Option {
 	}
 }
 
+// WitDeletedLockCallback returns option to specify callback
+// of the deleted LOCK objects handler.
+func WitDeletedLockCallback(v DeletedLockCallback) Option {
+	return func(c *cfg) {
+		c.deletedLockCallBack = v
+	}
+}
+
 func (s *Shard) fillInfo() {
 	s.cfg.info.MetaBaseInfo = s.metaBase.DumpInfo()
 	s.cfg.info.BlobStorInfo = s.blobStor.DumpInfo()