diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index b1569708..9d75c311 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -36,6 +36,7 @@ jobs:
           - stable
           - beta
           - nightly
+          - msrv
     
         include:
           - rust: stable
@@ -47,6 +48,9 @@ jobs:
           - rust: nightly
             toolchain: nightly-2022-01-17
             features: "--all-features"
+          - rust: msrv
+            features: "--features full"
+            toolchain: "1.58.0"
 
     steps:
       - uses: actions/checkout@v1
diff --git a/README.md b/README.md
index 5cf1660b..1b65c62e 100644
--- a/README.md
+++ b/README.md
@@ -27,7 +27,7 @@
 ```toml
 teloxide-core = "0.5"
 ```
-_Compiler support: requires rustc 1.49+_.
+_Compiler support: requires rustc 1.58+_.
 
 [`teloxide`]: https://docs.rs/teloxide
 [Telegram Bot API]: https://core.telegram.org/bots/api
diff --git a/src/lib.rs b/src/lib.rs
index 44015b0e..b4d27cff 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -7,7 +7,7 @@
 //!```toml
 //! teloxide_core = "0.5"
 //! ```
-//! _Compiler support: requires rustc 1.49+_
+//! _Compiler support: requires rustc 1.58+_.
 //!
 //! ```
 //! # #[cfg(feature = "auto_send")]