diff --git a/pkg/services/tree/cache.go b/pkg/services/tree/cache.go
index e2be2f4a2..a74fdc5dd 100644
--- a/pkg/services/tree/cache.go
+++ b/pkg/services/tree/cache.go
@@ -117,13 +117,6 @@ func (c *clientCache) dialTreeService(ctx context.Context, netmapAddr string) (*
 		opts = append(opts, grpc.WithTransportCredentials(insecure.NewCredentials()))
 	}
 
-	req := &HealthcheckRequest{
-		Body: &HealthcheckRequest_Body{},
-	}
-	if err := SignMessage(req, c.key); err != nil {
-		return nil, err
-	}
-
 	cc, err := grpc.NewClient(netAddr.URIAddr(), opts...)
 	if err != nil {
 		return nil, err
@@ -131,6 +124,14 @@ func (c *clientCache) dialTreeService(ctx context.Context, netmapAddr string) (*
 
 	ctx, cancel := context.WithTimeout(ctx, defaultClientConnectTimeout)
 	defer cancel()
+
+	req := &HealthcheckRequest{
+		Body: &HealthcheckRequest_Body{},
+	}
+	if err := SignMessage(req, c.key); err != nil {
+		return nil, err
+	}
+
 	// perform some request to check connection
 	if _, err := NewTreeServiceClient(cc).Healthcheck(ctx, req); err != nil {
 		_ = cc.Close()