diff --git a/pkg/core/blockchain.go b/pkg/core/blockchain.go
index 7e79f9b06..08bce558b 100644
--- a/pkg/core/blockchain.go
+++ b/pkg/core/blockchain.go
@@ -1714,6 +1714,16 @@ func (bc *Blockchain) HasTransaction(hash util.Uint256) bool {
 // HasBlock returns true if the blockchain contains the given
 // block hash.
 func (bc *Blockchain) HasBlock(hash util.Uint256) bool {
+	var height = bc.BlockHeight()
+	bc.headerHashesLock.RLock()
+	for i := int(height); i >= int(height)-4 && i >= 0; i-- {
+		if hash.Equals(bc.headerHashes[i]) {
+			bc.headerHashesLock.RUnlock()
+			return true
+		}
+	}
+	bc.headerHashesLock.RUnlock()
+
 	if header, err := bc.GetHeader(hash); err == nil {
 		return header.Index <= bc.BlockHeight()
 	}