diff --git a/.github/workflows/CI.yml b/.github/workflows/CI.yml
index a32bce7c38..279733544b 100644
--- a/.github/workflows/CI.yml
+++ b/.github/workflows/CI.yml
@@ -113,6 +113,7 @@ jobs:
       - name: Checkout
         uses: actions/checkout@v1
 
+      - uses: dtolnay/rust-toolchain@nightly
       - name: Install Rust (${{ matrix.rust }})
         uses: actions-rs/toolchain@v1
         with:
@@ -120,11 +121,10 @@ jobs:
           toolchain: ${{ matrix.rust }}
           override: true
 
-      - name: Check
-        uses: actions-rs/cargo@v1
-        with:
-          command: check
-          args: --features full
+      - uses: taiki-e/install-action@cargo-hack
+      - uses: taiki-e/install-action@cargo-minimal-versions
+
+      - run: cargo minimal-versions check --all-features
 
   miri:
     name: Test with Miri