diff --git a/pkgs/development/tools/misc/bin_replace_string/default.nix b/pkgs/development/tools/misc/bin_replace_string/default.nix
deleted file mode 100644
index a732d6e732c5..000000000000
--- a/pkgs/development/tools/misc/bin_replace_string/default.nix
+++ /dev/null
@@ -1,31 +0,0 @@
-{ lib, stdenv, fetchurl, libelf, txt2man }:
-
-stdenv.mkDerivation {
-  pname = "bin_replace_string";
-  version = "0.2";
-
-  src = fetchurl {
-    sha256 = "1gnpddxwpsfrg4l76x5yplsvbcdbviybciqpn22yq3g3qgnr5c2a";
-    url = "ftp://ohnopub.net/mirror/bin_replace_string-0.2.tar.bz2";
-  };
-
-  buildInputs = [ libelf ];
-  nativeBuildInputs = [ txt2man ];
-
-  enableParallelBuilding = true;
-
-  meta = with lib; {
-    description = "Edit precompiled binaries";
-    longDescription = ''
-      bin_replace_string edits C-style strings in precompiled binaries. This is
-      intended to be useful to replace arbitrary strings in binaries whose
-      source code is not available. However, because of the nature of compiled
-      binaries, bin_replace_string may only replace a given C-string with a
-      shorter C-string.
-    '';
-    homepage = "http://ohnopub.net/~ohnobinki/bin_replace_string/";
-    downloadPage = "ftp://ohnopub.net/mirror/";
-    license = licenses.gpl3Plus;
-    platforms = platforms.linux;
-  };
-}
diff --git a/pkgs/top-level/aliases.nix b/pkgs/top-level/aliases.nix
index c58e2bdae774..6f8a879e1b4d 100644
--- a/pkgs/top-level/aliases.nix
+++ b/pkgs/top-level/aliases.nix
@@ -83,6 +83,7 @@ mapAliases ({
   beret = throw "beret has been removed"; # added 2021-11-16
   blastem = throw "blastem has been removed from nixpkgs as it would still require python2."; # added 2022-01-01
   bluezFull = bluez; # Added 2019-12-03
+  bin_replace_string = throw "bin_replace_string has been removed: deleted by upstream"; # added 2022-01-07
   bpftool = bpftools; # Added 2021-05-03
   brackets = throw "brackets has been removed, it was unmaintained and had open vulnerabilities"; # added 2021-01-24
   bridge_utils = bridge-utils;  # added 2015-02-20
diff --git a/pkgs/top-level/all-packages.nix b/pkgs/top-level/all-packages.nix
index 5fbbefba0bf0..0b1c105c3a23 100644
--- a/pkgs/top-level/all-packages.nix
+++ b/pkgs/top-level/all-packages.nix
@@ -14231,8 +14231,6 @@ with pkgs;
         stdenv;
   };
 
-  bin_replace_string = callPackage ../development/tools/misc/bin_replace_string { };
-
   bingrep = callPackage ../development/tools/analysis/bingrep { };
 
   binutils-unwrapped = callPackage ../development/tools/misc/binutils {