diff --git a/.cirrus.yml b/.cirrus.yml
index e65a565301..8a43a5aa38 100644
--- a/.cirrus.yml
+++ b/.cirrus.yml
@@ -29,9 +29,9 @@ task:
   functional_test_script:
     - ./test/functional/test_runner.py --jobs 9 --ci --extended --exclude feature_dbcrash --combinedlogslen=1000 --quiet --failfast
 task:
-  name: "x86_64 Linux  [GOAL: install]  [bionic]  [Using ./ci/ system]"
+  name: "x86_64 Linux  [GOAL: install]  [buster]  [Using ./ci/ system]"
   container:
-    image: ubuntu:18.04
+    image: debian:buster
     cpu: 8
     memory: 8G
   timeout_in: 60m
diff --git a/.python-version b/.python-version
index cd337510be..36f601f10e 100644
--- a/.python-version
+++ b/.python-version
@@ -1 +1 @@
-3.6.15
+3.7.16
diff --git a/.travis.yml b/.travis.yml
index 95e0853d01..aa85544f5a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -204,7 +204,7 @@ after_success:
       env:
       cache: false
       language: python
-      python: '3.6' # Oldest supported version according to doc/dependencies.md
+      python: '3.7' # Oldest supported version according to doc/dependencies.md
       install:
         - set -o errexit; source ./ci/lint/04_install.sh
       before_script:
diff --git a/configure.ac b/configure.ac
index 65978865c1..9d47bd3e11 100644
--- a/configure.ac
+++ b/configure.ac
@@ -99,8 +99,8 @@ AC_PATH_TOOL(RANLIB, ranlib)
 AC_PATH_TOOL(STRIP, strip)
 AC_PATH_TOOL(GCOV, gcov)
 AC_PATH_PROG(LCOV, lcov)
-dnl Python 3.6 is specified in .python-version and should be used if available, see doc/dependencies.md
-AC_PATH_PROGS([PYTHON], [python3.6 python3.7 python3.8 python3.9 python3.10 python3.11 python3 python])
+dnl Python 3.7 is specified in .python-version and should be used if available, see doc/dependencies.md
+AC_PATH_PROGS([PYTHON], [python3.7 python3.8 python3.9 python3.10 python3.11 python3.12 python3 python])
 AC_PATH_PROG(GENHTML, genhtml)
 AC_PATH_PROG([GIT], [git])
 AC_PATH_PROG(CCACHE,ccache)
diff --git a/doc/dependencies.md b/doc/dependencies.md
index 1576a65461..6e5a54b0c9 100644
--- a/doc/dependencies.md
+++ b/doc/dependencies.md
@@ -20,7 +20,7 @@ These are the dependencies currently used by Dash Core. You can find instruction
 | librsvg | |  |  |  |  |
 | MiniUPnPc | [2.2.2](https://miniupnp.tuxfamily.org/files) |  | No |  |  |
 | PCRE |  |  |  |  | [Yes](https://github.com/dashpay/dash/blob/develop/depends/packages/qt.mk) |
-| Python (tests) |  | [3.6](https://www.python.org/downloads) |  |  |  |
+| Python (tests) |  | [3.7](https://www.python.org/downloads) |  |  |  |
 | qrencode | [3.4.4](https://fukuchi.org/works/qrencode) |  | No |  |  |
 | Qt | [5.12.11](https://download.qt.io/official_releases/qt/) | [5.5.1](https://github.com/bitcoin/bitcoin/issues/13478) | No |  |  |
 | SQLite | [3.32.1](https://sqlite.org/download.html) | [3.7.17](https://github.com/bitcoin/bitcoin/pull/19077) |  |  |  |