diff --git a/CHANGELOG.md b/CHANGELOG.md
index 25d5d46c1..8c5c10d44 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -30,6 +30,7 @@
 - Fix `clean`, `hide`, `reveal` so they only remove marked secret files (#833)
 - Fix for `removeperson` if same email is present multiple times (#638)
 - Correct error message about files missing from .gitignore
+- Updated installation instructions for Debian/Ubuntu to remove deprecated apt-key
 
 ### Misc
 
diff --git a/utils/deb/install.sh b/utils/deb/install.sh
index de92b0d53..fc1e5151c 100644
--- a/utils/deb/install.sh
+++ b/utils/deb/install.sh
@@ -1,6 +1,8 @@
-sudo sh -c "echo 'deb https://gitsecret.jfrog.io/artifactory/git-secret-deb git-secret main' >> /etc/apt/sources.list"
-wget -qO - 'https://gitsecret.jfrog.io/artifactory/api/gpg/key/public' | sudo apt-key add -
+wget -qO - 'https://gitsecret.jfrog.io/artifactory/api/gpg/key/public' | gpg --dearmor | sudo tee /usr/share/keyrings/git-secret.gpg > /dev/null
+sudo apt-get install apt-transport-https  ca-certificates --yes
+echo "deb [arch=$(dpkg --print-architecture) signed-by=/usr/share/keyrings/git-secret.gpg] https://gitsecret.jfrog.io/artifactory/git-secret-deb git-secret main" | sudo tee /etc/apt/sources.list.d/git-secret.list
 sudo apt-get update && sudo apt-get install -y git-secret
 
+
 # Testing, that it worked:
 git secret --version