diff --git a/lib/blockcache/blockcache_test.go b/lib/blockcache/blockcache_test.go
index adbb4a7600..362f9cf594 100644
--- a/lib/blockcache/blockcache_test.go
+++ b/lib/blockcache/blockcache_test.go
@@ -4,10 +4,17 @@ import (
 	"fmt"
 	"sync"
 	"testing"
+
+	"github.com/VictoriaMetrics/VictoriaMetrics/lib/cgroup"
 )
 
 func TestCache(t *testing.T) {
-	const sizeMaxBytes = 1024 * 1024
+	sizeMaxBytes := 64 * 1024
+	// Multiply sizeMaxBytes by the square of available CPU cores
+	// in order to get proper distribution of sizes between cache shards.
+	// See https://github.com/VictoriaMetrics/VictoriaMetrics/issues/2204
+	cpus := cgroup.AvailableCPUs()
+	sizeMaxBytes *= cpus * cpus
 	getMaxSize := func() int {
 		return sizeMaxBytes
 	}