diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index 62f097fc..7ecc79d1 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -70,7 +70,9 @@ jobs:
       - run: ${{ matrix.deps }}
       - name: Maybe minimal versions
         if: ${{ matrix.variant == 'minimal_versions' }}
-        run: cargo generate-lockfile -Z minimal-versions
+        run: |
+          cargo generate-lockfile -Z minimal-versions
+          cargo update regex --precise 1.5.1 # insufficient minimal version of criterion
       - name: Maybe nightly
         if: ${{ matrix.toolchain == 'nightly' }}
         run: |
diff --git a/benches/Cargo.toml b/benches/Cargo.toml
index 1ff378ba..4214bbd5 100644
--- a/benches/Cargo.toml
+++ b/benches/Cargo.toml
@@ -8,9 +8,9 @@ publish = false
 [dependencies]
 
 [dev-dependencies]
-criterion = "0.5"
+criterion = "0.5.0"
 criterion-cycles-per-byte = "0.6"
-rand_core = { version = "0.6", features = ["getrandom"] }
+rand_core = { version = "0.6.4", features = ["getrandom"] }
 rand_xoshiro = { path = "../rand_xoshiro", version = "0.6" }
 rand_isaac = { path = "../rand_isaac", version = "0.3" }
 rand_xorshift = { path = "../rand_xorshift", version = "0.3" }