diff --git a/.github/workflows/Cabal-Linux.yml b/.github/workflows/Cabal-Linux.yml
index 52589131..82aaab35 100644
--- a/.github/workflows/Cabal-Linux.yml
+++ b/.github/workflows/Cabal-Linux.yml
@@ -38,6 +38,10 @@ jobs:
       - name: "Install additional system packages"
         run: sudo apt install libsodium-dev
       - run: cabal v2-install tasty-discover
+      - name: "Install Nix"
+        # Still required for Store-remote test suite run
+        uses: cachix/install-nix-action@v12
+        if: matrix.packageRoot == 'hnix-store-remote'
       - run: cabal v2-configure --disable-optimization --enable-tests --enable-deterministic
         if: matrix.packageRoot == 'hnix-store-core'
       - run: |
diff --git a/.github/workflows/On-Release-Cabal-Linux.yml b/.github/workflows/On-Release-Cabal-Linux.yml
index 8749fcf4..be5d2855 100644
--- a/.github/workflows/On-Release-Cabal-Linux.yml
+++ b/.github/workflows/On-Release-Cabal-Linux.yml
@@ -37,6 +37,10 @@ jobs:
       - name: "Install additional system packages"
         run: sudo apt install libsodium-dev
       - run: cabal v2-install tasty-discover
+      - name: "Install Nix"
+        # Still required for Store-remote test suite run
+        uses: cachix/install-nix-action@v12
+        if: matrix.packageRoot == 'hnix-store-remote'
       - run: cabal v2-configure --disable-optimization --enable-tests --enable-deterministic
         if: matrix.packageRoot == 'hnix-store-core'
       - run: |