diff --git a/Cargo.lock b/Cargo.lock
index f594363f6e..9a0822fa6e 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4790,9 +4790,9 @@ dependencies = [
 
 [[package]]
 name = "parity-db"
-version = "0.3.14"
+version = "0.3.16"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "966eb23bd3a09758b8dac09f82b9d417c00f14e5d46171bf04cffdd9cb2e1eb1"
+checksum = "2bb474d0ed0836e185cb998a6b140ed1073d1fbf27d690ecf9ede8030289382c"
 dependencies = [
  "blake2-rfc",
  "crc32fast",
@@ -8522,7 +8522,7 @@ checksum = "97fee6b57c6a41524a810daee9286c02d7752c4253064d0b05472833a438f675"
 dependencies = [
  "cfg-if",
  "digest 0.10.3",
- "rand 0.7.3",
+ "rand 0.8.5",
  "static_assertions",
 ]
 
diff --git a/client/db/Cargo.toml b/client/db/Cargo.toml
index 443db8c984..79993e30fa 100644
--- a/client/db/Cargo.toml
+++ b/client/db/Cargo.toml
@@ -16,7 +16,7 @@ parking_lot = "0.12.1"
 # Parity
 codec = { package = "parity-scale-codec", version = "3.0.0", features = ["derive"] }
 kvdb-rocksdb = { version = "0.15.2", optional = true }
-parity-db = { version = "0.3.14", optional = true }
+parity-db = { version = "0.3.16", optional = true }
 
 # Substrate
 sc-client-db = { version = "0.10.0-dev", git = "https://github.com/paritytech/substrate", branch = "master" }