diff --git a/nano/node/bootstrap/bootstrap.cpp b/nano/node/bootstrap/bootstrap.cpp
index fd7c60510c..dcb4ea154c 100644
--- a/nano/node/bootstrap/bootstrap.cpp
+++ b/nano/node/bootstrap/bootstrap.cpp
@@ -651,6 +651,7 @@ void nano::bootstrap_attempt::lazy_clear ()
 	lazy_pulls.clear ();
 	lazy_state_backlog.clear ();
 	lazy_balances.clear ();
+	lazy_destinations.clear ();
 }
 
 void nano::bootstrap_attempt::lazy_run ()
@@ -683,6 +684,12 @@ void nano::bootstrap_attempt::lazy_run ()
 			{
 				lazy_pull_flush ();
 			}
+			// Start destinations check & backlog cleanup
+			if (iterations % 200 == 0 && pulls.empty ())
+			{
+				lazy_backlog_cleanup ();
+				lazy_destinations_flush ();
+			}
 		}
 		// Flushing lazy pulls
 		lazy_pull_flush ();