diff --git a/.github/workflows/linux.yml b/.github/workflows/linux.yml
index 4b95ef297..280e2a8cf 100644
--- a/.github/workflows/linux.yml
+++ b/.github/workflows/linux.yml
@@ -7,7 +7,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        version: # FIXME: Add MSRV for each crate
+        version:
           - stable
           - nightly
 
diff --git a/.github/workflows/msrv.yml b/.github/workflows/msrv.yml
new file mode 100644
index 000000000..4ac968a4b
--- /dev/null
+++ b/.github/workflows/msrv.yml
@@ -0,0 +1,43 @@
+name: CI (Linux, MSRV)
+
+on: [push, pull_request]
+
+jobs:
+  build_and_test:
+    strategy:
+      fail-fast: false
+      matrix:
+        version:
+          - 1.39.0
+
+    name: ${{ matrix.version }} - x86_64-unknown-linux-gnu
+    runs-on: ubuntu-latest
+
+    services:
+      redis:
+        image: redis:5.0.7
+        ports:
+          - 6379:6379
+        options: --entrypoint redis-server
+
+    steps:
+      - uses: actions/checkout@master
+
+      - name: Install ${{ matrix.version }}
+        uses: actions-rs/toolchain@v1
+        with:
+          toolchain: ${{ matrix.version }}-x86_64-unknown-linux-gnu
+          profile: minimal
+          override: true
+
+      - name: tests (1.39.0)
+        if: matrix.version == '1.39.0'
+        uses: actions-rs/cargo@v1
+        timeout-minutes: 40
+        with:
+          command: test
+          args: --package=actix-cors
+                --package=actix-protobuf
+                --package=actix-redis
+                --package=actix-web-httpauth
+                --all-features --no-fail-fast -- --nocapture
diff --git a/actix-cors/README.md b/actix-cors/README.md
index 483529032..98ad0e85f 100644
--- a/actix-cors/README.md
+++ b/actix-cors/README.md
@@ -16,4 +16,4 @@
 * [API Documentation](https://docs.rs/actix-cors/)
 * [Chat on gitter](https://gitter.im/actix/actix)
 * Cargo package: [actix-cors](https://crates.io/crates/actix-cors)
-* Minimum supported Rust version: 1.34 or later
+* Minimum supported Rust version: 1.39.0 or later
diff --git a/actix-protobuf/README.md b/actix-protobuf/README.md
index db0ff648c..20059d1c6 100644
--- a/actix-protobuf/README.md
+++ b/actix-protobuf/README.md
@@ -10,6 +10,8 @@
 
 > Protobuf support for actix-web framework.
 
+* Minimum supported Rust version: 1.39.0 or later
+
 ## Example
 
 ```rust,ignore