diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index a412a243..6d0170cb 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -13,7 +13,7 @@ jobs:
       fail-fast: false
       matrix:
         # MSRV and nightly
-        version: [1.46.0, nightly]
+        version: [1.41.0, 1.46.0, nightly]
     steps:
       - uses: actions/checkout@v2
 
@@ -23,20 +23,21 @@ jobs:
           rustup override set ${{ matrix.version }}
 
       - name: Rustfmt check
-        if: matrix.version == '1.46.0'
+        if: matrix.version == '1.41.0'
         run: |
           rustup component add rustfmt
           cargo fmt --all -- --check
 
       - name: Run `cargo test` on workspace
-        run: cargo test --workspace
+        run: cargo test --workspace --exclude=phf_codegen_test
 
       - name: phf_macros UI test
-        if: matrix.version == '1.46.0'
+        if: matrix.version == '1.41.0'
         working-directory: phf_macros
         run: cargo test --features=unicase -- --ignored --test-threads=1
 
       - name: phf_codegen test
+        if: matrix.version != '1.41.0' # `uncased` requires 1.46 or higher.
         run: cargo test -p phf_codegen_test
 
       - name: no_std build check
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 3680f851..7e78fb8d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,7 +2,7 @@
 
 ## 0.9.0
 
-* Our MSRV is now 1.46.0 (because of dependencies)
+* Our MSRV is now 1.41 or 1.46 (because of dependencies)
 * `rand` dependency has been upgraded to 0.8
 * Fix some crates' build on `no_std`
 * Restore the `unicase` feature for `phf_macros`
diff --git a/README.md b/README.md
index 7e110889..8fd478f0 100644
--- a/README.md
+++ b/README.md
@@ -13,7 +13,7 @@ a 100,000 entry map in roughly .4 seconds. By default statistics are not
 produced, but if you set the environment variable `PHF_STATS` it will issue
 a compiler note about how long it took.
 
-MSRV (minimum supported rust version) is Rust 1.46.
+MSRV (minimum supported rust version) is Rust 1.41, or 1.46 if you use the `uncased` feature.
 
 ## Usage
 
diff --git a/phf/src/lib.rs b/phf/src/lib.rs
index d0111b58..01830a4c 100644
--- a/phf/src/lib.rs
+++ b/phf/src/lib.rs
@@ -8,7 +8,8 @@
 //! If the `macros` Cargo feature is enabled, the `phf_map`, `phf_set`,
 //! `phf_ordered_map`, and `phf_ordered_set` macros can be used to construct
 //! the PHF type. This method can be used with a stable compiler
-//! (minimum supported rust version is 1.46).
+//! (minimum supported rust version is 1.41, or 1.46 if you use the `uncased`
+//! feature).
 //!
 //! ```toml
 //! [dependencies]