diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 1f8642482..85add3c2a 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -95,6 +95,11 @@ jobs:
         with:
           toolchain: ${{ matrix.rust }}
           targets: ${{ matrix.platform.rust-target }}
+      - name: 'Set msrv min versions'
+        run: |
+          cargo update -p hashbrown:0.12.3 --precise 0.12.3 --workspace
+          cargo update -p indexmap:1.9.3 --precise 1.9.3 --workspace
+        if: ${{ matrix.msrv == 'MSRV' }}
       - name: 'Install dependencies'
         run: python -m pip install --upgrade tox
       - name: 'Install binary dependencies'
diff --git a/rustworkx-core/Cargo.toml b/rustworkx-core/Cargo.toml
index 33c7e1200..13020127e 100644
--- a/rustworkx-core/Cargo.toml
+++ b/rustworkx-core/Cargo.toml
@@ -22,12 +22,9 @@ priority-queue = "1.2"
 rayon-cond = "0.2"
 
 [dependencies.hashbrown]
-version = "0.12"
+version = ">=0.12, <0.15"
 features = ["rayon"]
 
 [dependencies.indexmap]
-version = "1.9"
+version = ">=1.9, < 3"
 features = ["rayon"]
-
-[dev-dependencies]
-rand = "0.8"