diff --git a/tests/integration/test_broken_detached_part_clean_up/test.py b/tests/integration/test_broken_detached_part_clean_up/test.py
index d39946102ef..1b53845517f 100644
--- a/tests/integration/test_broken_detached_part_clean_up/test.py
+++ b/tests/integration/test_broken_detached_part_clean_up/test.py
@@ -222,9 +222,9 @@ def test_store_cleanup(started_cluster):
     node1.wait_for_log_line(
         "Removing access rights for unused directory",
         timeout=60,
-        look_behind_lines=1000,
+        look_behind_lines=1000000,
     )
-    node1.wait_for_log_line("directories from store", look_behind_lines=1000)
+    node1.wait_for_log_line("directories from store", timeout=60, look_behind_lines=1000000)
 
     store = node1.exec_in_container(["ls", f"{path_to_data}/store"])
     assert "100" in store
@@ -277,10 +277,10 @@ def test_store_cleanup(started_cluster):
     )
 
     node1.wait_for_log_line(
-        "Removing unused directory", timeout=90, look_behind_lines=1000
+        "Removing unused directory", timeout=90, look_behind_lines=1000000
     )
-    node1.wait_for_log_line("directories from store")
-    node1.wait_for_log_line("Nothing to clean up from store/")
+    node1.wait_for_log_line("directories from store", timeout=90, look_behind_lines=1000000)
+    node1.wait_for_log_line("Nothing to clean up from store/", timeout=90, look_behind_lines=1000000)
 
     store = node1.exec_in_container(["ls", f"{path_to_data}/store"])
     assert "100" in store