diff --git a/debian/patches/series b/debian/patches/series
index d093a651dd..1c7978f529 100644
--- a/debian/patches/series
+++ b/debian/patches/series
@@ -28,3 +28,4 @@ tweaks/0060-fix-relative-paths.patch
 tweaks/0070-remove-capybara-screenshot-rspec.patch
 tweaks/0080-search-binaries-in-path.patch
 tweaks/0090-cross-platform-text.patch
+tweaks/0100-rename-gitlab-shell-check.patch
diff --git a/debian/patches/tweaks/0100-rename-gitlab-shell-check.patch b/debian/patches/tweaks/0100-rename-gitlab-shell-check.patch
new file mode 100644
index 0000000000..2f80501da7
--- /dev/null
+++ b/debian/patches/tweaks/0100-rename-gitlab-shell-check.patch
@@ -0,0 +1,18 @@
+Description: Look for gitlab-shell-check binary during installation process
+Author: Mohammed Bilal <mdbilal@disroot.org>
+Bug-Debian: http://bugs.debian.org/985840
+Forwarded: not-needed
+Last-Update: 2023-02-07
+---
+This patch header follows DEP-3: http://dep.debian.net/deps/dep3/
+--- a/lib/system_check/gitlab_shell_check.rb
++++ b/lib/system_check/gitlab_shell_check.rb
+@@ -26,7 +26,7 @@
+ 
+     def check_gitlab_shell_self_test
+       gitlab_shell_repo_base = gitlab_shell_path
+-      check_cmd = File.expand_path('bin/check', gitlab_shell_repo_base)
++      check_cmd = File.expand_path('bin/gitlab-shell-check', gitlab_shell_repo_base)
+       $stdout.puts "Running #{check_cmd}"
+ 
+       if system(check_cmd, chdir: gitlab_shell_repo_base)