diff --git a/src/wrappers/themis/rust/src/error.rs b/src/wrappers/themis/rust/src/error.rs
index b1e5f4edd..711af80f0 100644
--- a/src/wrappers/themis/rust/src/error.rs
+++ b/src/wrappers/themis/rust/src/error.rs
@@ -149,6 +149,14 @@ impl fmt::Display for Error {
     }
 }
 
+impl From<std::collections::TryReserveError> for Error {
+    fn from(_: std::collections::TryReserveError) -> Self {
+        Self {
+            kind: ErrorKind::NoMemory,
+        }
+    }
+}
+
 /// A list of Themis error categories.
 ///
 /// This enumeration is used by [`Error`] type, returned by most Themis functions. Some error kinds
diff --git a/src/wrappers/themis/rust/src/keygen.rs b/src/wrappers/themis/rust/src/keygen.rs
index 4de1e323b..fe3234432 100644
--- a/src/wrappers/themis/rust/src/keygen.rs
+++ b/src/wrappers/themis/rust/src/keygen.rs
@@ -89,8 +89,8 @@ fn try_gen_rsa_key_pair() -> Result<RsaKeyPair> {
         }
     }
 
-    private_key.reserve(private_key_len);
-    public_key.reserve(public_key_len);
+    private_key.try_reserve(private_key_len)?;
+    public_key.try_reserve(public_key_len)?;
 
     unsafe {
         let status = themis_gen_rsa_key_pair(
@@ -149,8 +149,8 @@ fn try_gen_ec_key_pair() -> Result<EcdsaKeyPair> {
         }
     }
 
-    private_key.reserve(private_key_len);
-    public_key.reserve(public_key_len);
+    private_key.try_reserve(private_key_len)?;
+    public_key.try_reserve(public_key_len)?;
 
     unsafe {
         let status = themis_gen_ec_key_pair(
diff --git a/src/wrappers/themis/rust/src/keys.rs b/src/wrappers/themis/rust/src/keys.rs
index 41f58f5f5..0137ecca1 100644
--- a/src/wrappers/themis/rust/src/keys.rs
+++ b/src/wrappers/themis/rust/src/keys.rs
@@ -640,7 +640,7 @@ impl SymmetricKey {
             }
         }
 
-        key.reserve(key_len);
+        key.try_reserve(key_len)?;
 
         unsafe {
             let status = themis_gen_sym_key(key.as_mut_ptr(), &mut key_len);
diff --git a/src/wrappers/themis/rust/src/secure_cell.rs b/src/wrappers/themis/rust/src/secure_cell.rs
index 5564e5629..8cb645b66 100644
--- a/src/wrappers/themis/rust/src/secure_cell.rs
+++ b/src/wrappers/themis/rust/src/secure_cell.rs
@@ -935,7 +935,7 @@ fn encrypt_seal(master_key: &[u8], user_context: &[u8], message: &[u8]) -> Resul
         }
     }
 
-    encrypted_message.reserve(encrypted_message_len);
+    encrypted_message.try_reserve(encrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_encrypt_seal(
@@ -985,7 +985,7 @@ fn decrypt_seal(master_key: &[u8], user_context: &[u8], message: &[u8]) -> Resul
         }
     }
 
-    decrypted_message.reserve(decrypted_message_len);
+    decrypted_message.try_reserve(decrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_decrypt_seal(
@@ -1039,7 +1039,7 @@ fn encrypt_seal_with_passphrase(
         }
     }
 
-    encrypted_message.reserve(encrypted_message_len);
+    encrypted_message.try_reserve(encrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_encrypt_seal_with_passphrase(
@@ -1093,7 +1093,7 @@ fn decrypt_seal_with_passphrase(
         }
     }
 
-    decrypted_message.reserve(decrypted_message_len);
+    decrypted_message.try_reserve(decrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_decrypt_seal_with_passphrase(
@@ -1549,8 +1549,8 @@ fn encrypt_token_protect(
         }
     }
 
-    token.reserve(token_len);
-    encrypted_message.reserve(encrypted_message_len);
+    token.try_reserve(token_len)?;
+    encrypted_message.try_reserve(encrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_encrypt_token_protect(
@@ -1612,7 +1612,7 @@ fn decrypt_token_protect(
         }
     }
 
-    decrypted_message.reserve(decrypted_message_len);
+    decrypted_message.try_reserve(decrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_decrypt_token_protect(
@@ -1866,7 +1866,7 @@ fn encrypt_context_imprint(master_key: &[u8], message: &[u8], context: &[u8]) ->
         }
     }
 
-    encrypted_message.reserve(encrypted_message_len);
+    encrypted_message.try_reserve(encrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_encrypt_context_imprint(
@@ -1916,7 +1916,7 @@ fn decrypt_context_imprint(master_key: &[u8], message: &[u8], context: &[u8]) ->
         }
     }
 
-    decrypted_message.reserve(decrypted_message_len);
+    decrypted_message.try_reserve(decrypted_message_len)?;
 
     unsafe {
         let status = themis_secure_cell_decrypt_context_imprint(
diff --git a/src/wrappers/themis/rust/src/secure_comparator.rs b/src/wrappers/themis/rust/src/secure_comparator.rs
index d35760b2a..44835dbb2 100644
--- a/src/wrappers/themis/rust/src/secure_comparator.rs
+++ b/src/wrappers/themis/rust/src/secure_comparator.rs
@@ -269,7 +269,7 @@ impl SecureComparator {
             }
         }
 
-        compare_data.reserve(compare_data_len);
+        compare_data.try_reserve(compare_data_len)?;
 
         unsafe {
             let status = secure_comparator_begin_compare(
@@ -327,7 +327,7 @@ impl SecureComparator {
             }
         }
 
-        compare_data.reserve(compare_data_len);
+        compare_data.try_reserve(compare_data_len)?;
 
         unsafe {
             let status = secure_comparator_proceed_compare(
diff --git a/src/wrappers/themis/rust/src/secure_message.rs b/src/wrappers/themis/rust/src/secure_message.rs
index 9fdef9575..862a5c5dd 100644
--- a/src/wrappers/themis/rust/src/secure_message.rs
+++ b/src/wrappers/themis/rust/src/secure_message.rs
@@ -165,7 +165,7 @@ impl SecureMessage {
             }
         }
 
-        encrypted.reserve(encrypted_len);
+        encrypted.try_reserve(encrypted_len)?;
 
         unsafe {
             let status = themis_secure_message_encrypt(
@@ -215,7 +215,7 @@ impl SecureMessage {
             }
         }
 
-        decrypted.reserve(decrypted_len);
+        decrypted.try_reserve(decrypted_len)?;
 
         unsafe {
             let status = themis_secure_message_decrypt(
@@ -349,7 +349,7 @@ impl SecureSign {
             }
         }
 
-        signed.reserve(signed_len);
+        signed.try_reserve(signed_len)?;
 
         unsafe {
             let status = themis_secure_message_sign(
@@ -477,7 +477,7 @@ impl SecureVerify {
             }
         }
 
-        original.reserve(original_len);
+        original.try_reserve(original_len)?;
 
         unsafe {
             let status = themis_secure_message_verify(
diff --git a/src/wrappers/themis/rust/src/secure_session.rs b/src/wrappers/themis/rust/src/secure_session.rs
index a7fb4f172..f4adb5a60 100644
--- a/src/wrappers/themis/rust/src/secure_session.rs
+++ b/src/wrappers/themis/rust/src/secure_session.rs
@@ -434,7 +434,7 @@ impl SecureSession {
             }
         }
 
-        id.reserve(id_len);
+        id.try_reserve(id_len)?;
 
         unsafe {
             let status = secure_session_get_remote_id(self.session, id.as_mut_ptr(), &mut id_len);
@@ -570,7 +570,8 @@ impl SecureSession {
     /// [`negotiate`]: struct.SecureSession.html#method.negotiate
     /// [`receive_data`]: trait.SecureSessionTransport.html#method.receive_data
     pub fn receive(&mut self, max_len: usize) -> Result<Vec<u8>> {
-        let mut message = Vec::with_capacity(max_len);
+        let mut message = Vec::new();
+        message.try_reserve(max_len)?;
 
         unsafe {
             let length = secure_session_receive(
@@ -628,7 +629,7 @@ impl SecureSession {
             }
         }
 
-        output.reserve(output_len);
+        output.try_reserve(output_len)?;
 
         unsafe {
             let status = secure_session_generate_connect_request(
@@ -681,7 +682,7 @@ impl SecureSession {
             }
         }
 
-        message.reserve(message_len);
+        message.try_reserve(message_len)?;
 
         unsafe {
             let status = secure_session_unwrap(
@@ -736,7 +737,7 @@ impl SecureSession {
             }
         }
 
-        wrapped.reserve(wrapped_len);
+        wrapped.try_reserve(wrapped_len)?;
 
         unsafe {
             let status = secure_session_wrap(
@@ -787,7 +788,7 @@ impl SecureSession {
             }
         }
 
-        message.reserve(message_len);
+        message.try_reserve(message_len)?;
 
         unsafe {
             let status = secure_session_unwrap(
diff --git a/tests/rust/secure_cell.rs b/tests/rust/secure_cell.rs
index c455f4987..18d2103be 100644
--- a/tests/rust/secure_cell.rs
+++ b/tests/rust/secure_cell.rs
@@ -760,11 +760,6 @@ mod token_protect {
     }
 
     #[test]
-    // FIXME(ilammy, 2020-05-25): avoid capacity allocation panics (T1649)
-    // This tests panics on 32-bit architectures due to size overflow.
-    // The implementation needs to use Vec::try_reserve instead of Vec::reserve
-    // when it becomes available in stable Rust.
-    #[cfg_attr(target_pointer_width = "32", ignore)]
     fn detects_corrupted_token() {
         let cell = SecureCell::with_key(SymmetricKey::new())
             .unwrap()
@@ -817,11 +812,6 @@ mod token_protect {
     }
 
     #[test]
-    // FIXME(ilammy, 2020-05-25): avoid capacity allocation panics (T1649)
-    // This tests panics on 32-bit architectures due to size overflow.
-    // The implementation needs to use Vec::try_reserve instead of Vec::reserve
-    // when it becomes available in stable Rust.
-    #[cfg_attr(target_pointer_width = "32", ignore)]
     fn detects_data_token_swap() {
         let cell = SecureCell::with_key(SymmetricKey::new())
             .unwrap()
@@ -847,4 +837,38 @@ mod token_protect {
         assert!(cell.decrypt(&encrypted, &[]).is_err());
         assert!(cell.decrypt(&[], &token).is_err());
     }
+
+    #[test]
+    fn corruption_can_fail_with_no_memory() {
+        let cell = SecureCell::with_key(SymmetricKey::new())
+            .unwrap()
+            .token_protect();
+        let message = "Не можна зупинити ідею, час якої настав".as_bytes();
+
+        let (encrypted, token) = cell.encrypt(&message).unwrap();
+        let mut corrupted_token = token;
+
+        // set length to maximum possible, it will produce an allocation of
+        // 4GiB, which should fail on the 32 bit machines
+        corrupted_token[12..16].fill(0xff);
+
+        let err = cell.decrypt(&encrypted, &corrupted_token).unwrap_err();
+
+        if cfg!(target_pointer_width = "32") {
+            // On 32 bit machines, even if OS supports RAM with > 4GB, a single
+            // process cannot have more than that, so it should fail with no
+            // memory. Unless you use some exotic system.
+            assert_eq!(err.kind(), themis::ErrorKind::NoMemory);
+        } else {
+            // We cannot assume any particular error here. On most 64 bit machines,
+            // it will probably fail with the `Fail`, because the lengths are
+            // inconsistent.However, on systems with limited amount of memory
+            // (like Raspberry PI 4 with memory < 4GB), it will fail because of
+            // allocation.
+            assert!(matches!(
+                err.kind(),
+                themis::ErrorKind::NoMemory | themis::ErrorKind::Fail
+            ));
+        }
+    }
 }