diff --git a/src/addrman.cpp b/src/addrman.cpp
index 8e2fc67569b..e8f98f727bf 100644
--- a/src/addrman.cpp
+++ b/src/addrman.cpp
@@ -439,6 +439,8 @@ int CAddrMan::Check_() const
     if (m_consistency_check_ratio == 0) return 0;
     if (insecure_rand.randrange(m_consistency_check_ratio) >= 1) return 0;
 
+    LogPrint(BCLog::ADDRMAN, "Addrman checks started: new %i, tried %i, total %u\n", nNew, nTried, vRandom.size());
+
     std::unordered_set<int> setTried;
     std::unordered_map<int, int> mapNew;
 
@@ -517,6 +519,7 @@ int CAddrMan::Check_() const
     if (nKey.IsNull())
         return -16;
 
+    LogPrint(BCLog::ADDRMAN, "Addrman checks completed successfully\n");
     return 0;
 }