diff --git a/cmd/frostfs-cli/modules/control/get_rule.go b/cmd/frostfs-cli/modules/control/get_rule.go
index 6d86d5d7..2bb6a7da 100644
--- a/cmd/frostfs-cli/modules/control/get_rule.go
+++ b/cmd/frostfs-cli/modules/control/get_rule.go
@@ -38,7 +38,7 @@ func getRule(cmd *cobra.Command, _ []string) {
 				Name: cidStr,
 				Type: control.ChainTarget_CONTAINER,
 			},
-			ChainId: chainID,
+			ChainId: []byte(chainID),
 		},
 	}
 
diff --git a/cmd/frostfs-cli/modules/control/remove_rule.go b/cmd/frostfs-cli/modules/control/remove_rule.go
index 929d0b1a..60e5376a 100644
--- a/cmd/frostfs-cli/modules/control/remove_rule.go
+++ b/cmd/frostfs-cli/modules/control/remove_rule.go
@@ -41,7 +41,7 @@ func removeRule(cmd *cobra.Command, _ []string) {
 				Name: cidStr,
 				Type: control.ChainTarget_CONTAINER,
 			},
-			ChainId: chainID,
+			ChainId: []byte(chainID),
 		},
 	}
 
diff --git a/pkg/services/control/ir/service_grpc.pb.go b/pkg/services/control/ir/service_grpc.pb.go
index 724149c4..0f93c0e1 100644
Binary files a/pkg/services/control/ir/service_grpc.pb.go and b/pkg/services/control/ir/service_grpc.pb.go differ
diff --git a/pkg/services/control/server/policy_engine.go b/pkg/services/control/server/policy_engine.go
index 7ffa392a..805c669a 100644
--- a/pkg/services/control/server/policy_engine.go
+++ b/pkg/services/control/server/policy_engine.go
@@ -7,7 +7,7 @@ import (
 
 	"git.frostfs.info/TrueCloudLab/frostfs-node/pkg/services/control"
 	apechain "git.frostfs.info/TrueCloudLab/policy-engine/pkg/chain"
-	engine "git.frostfs.info/TrueCloudLab/policy-engine/pkg/engine"
+	"git.frostfs.info/TrueCloudLab/policy-engine/pkg/engine"
 	"google.golang.org/grpc/codes"
 	"google.golang.org/grpc/status"
 )
@@ -51,7 +51,7 @@ func (s *Server) AddChainLocalOverride(_ context.Context, req *control.AddChainL
 
 	resp := &control.AddChainLocalOverrideResponse{
 		Body: &control.AddChainLocalOverrideResponse_Body{
-			ChainId: string(chain.ID),
+			ChainId: []byte(chain.ID),
 		},
 	}
 	err = SignMessage(s.key, resp)
diff --git a/pkg/services/control/service.pb.go b/pkg/services/control/service.pb.go
index 33ed898b..9fb6f865 100644
Binary files a/pkg/services/control/service.pb.go and b/pkg/services/control/service.pb.go differ
diff --git a/pkg/services/control/service.proto b/pkg/services/control/service.proto
index 34c040f2..b76645b6 100644
--- a/pkg/services/control/service.proto
+++ b/pkg/services/control/service.proto
@@ -446,7 +446,7 @@ message AddChainLocalOverrideResponse {
         // Chain ID assigned for the added rule chain.
         // If chain ID is left empty in the request, then
         // it will be generated.
-        string chain_id = 1;
+        bytes chain_id = 1;
     }
 
     Body body = 1;
@@ -461,7 +461,7 @@ message GetChainLocalOverrideRequest {
         ChainTarget target = 1;
 
         // Chain ID assigned for the added rule chain.
-        string chain_id = 2;
+        bytes chain_id = 2;
     }
 
     Body body = 1;
@@ -511,7 +511,7 @@ message RemoveChainLocalOverrideRequest {
         ChainTarget target = 1;
 
         // Chain ID assigned for the added rule chain.
-        string chain_id = 2;
+        bytes chain_id = 2;
     }
 
     Body body = 1;
diff --git a/pkg/services/control/service_frostfs.pb.go b/pkg/services/control/service_frostfs.pb.go
index 4ce6791f..574ab13c 100644
Binary files a/pkg/services/control/service_frostfs.pb.go and b/pkg/services/control/service_frostfs.pb.go differ
diff --git a/pkg/services/tree/service_grpc.pb.go b/pkg/services/tree/service_grpc.pb.go
index 63f96e11..66850c90 100644
Binary files a/pkg/services/tree/service_grpc.pb.go and b/pkg/services/tree/service_grpc.pb.go differ