diff --git a/tests/layer_tests/ovc_python_api_tests/test_tf_output_order.py b/tests/layer_tests/ovc_python_api_tests/test_tf_output_order.py
index 16089158ba05d5..3c3fb47f6fa0fd 100644
--- a/tests/layer_tests/ovc_python_api_tests/test_tf_output_order.py
+++ b/tests/layer_tests/ovc_python_api_tests/test_tf_output_order.py
@@ -69,8 +69,11 @@ def setup_method(self):
     @pytest.mark.parametrize("save_to_file, create_model_method, compare_model_method", [
         (False, create_net_list, check_outputs_by_order),
         (False, create_net_dict, check_outputs_by_names),
-        pytest.param(True, create_net_list, check_outputs_by_order, marks=pytest.mark.xfail(reason='124436')),
-        pytest.param(True, create_net_dict, check_outputs_by_names, marks=pytest.mark.xfail(reason='124436')),
+        # next two cases are failing due to TensorFlow bug https://github.com/tensorflow/tensorflow/issues/75177
+        pytest.param(True, create_net_list, check_outputs_by_order,
+                     marks=pytest.mark.xfail(reason='https://github.com/tensorflow/tensorflow/issues/75177')),
+        pytest.param(True, create_net_dict, check_outputs_by_names,
+                     marks=pytest.mark.xfail(reason='https://github.com/tensorflow/tensorflow/issues/75177')),
     ])
     def test_order(self, ie_device, precision, save_to_file, create_model_method, compare_model_method):
         from openvino import convert_model, compile_model