diff --git a/.github/workflows/gcc-linux-nix-check.yml b/.github/workflows/gcc-linux-nix-check.yml
index 60ee30a868..09f9eb2936 100644
--- a/.github/workflows/gcc-linux-nix-check.yml
+++ b/.github/workflows/gcc-linux-nix-check.yml
@@ -17,7 +17,14 @@ jobs:
         with:
           fetch-depth: 0
 
+      - name: Run checks for crypto3
+        run: |
+          nix build -L .?#checks.x86_64-linux.crypto3-gcc
+        env:
+          NIX_CONFIG: |
+            cores = 8
       - name: Run all checks
+        # This includes cached crypto3 check from previous step. We don't limit cores in this part
         run: |
           nix build -L .?#checks.x86_64-linux.all-gcc
           mkdir results