diff --git a/pytest_tests/tests/services/rest_gate/test_rest_gate_new.py b/pytest_tests/tests/services/rest_gate/test_rest_gate_new.py
index ea21d34ea..ff73b8f32 100644
--- a/pytest_tests/tests/services/rest_gate/test_rest_gate_new.py
+++ b/pytest_tests/tests/services/rest_gate/test_rest_gate_new.py
@@ -341,8 +341,8 @@ def test_put_rest_get_rest(self, complex_object_size, simple_object_size, gw_par
             value
             """
             },
-            {"\x00" * 8: "simple_obj_filename"},
-            {"Some key": "\x00" * 8},
+            {"\x01" * 8: "simple_obj_filename"},
+            {"Some key": "\x01" * 8},
         ],
         ids=[
             "simple",
@@ -353,8 +353,8 @@ def test_put_rest_get_rest(self, complex_object_size, simple_object_size, gw_par
             "linebreak in key",
             "linebreaks in key and value",
             "other linebreaks in key and value",
-            "zero bytes key",
-            "zero bytes value",
+            "not-so-zero bytes key",
+            "not-so-zero bytes value",
         ],
     )
     def test_put_rest_get_rest_with_headers(self, attributes: dict, simple_object_size, gw_params):