diff --git a/.github/github_org_control/configs.py b/.github/github_org_control/configs.py
index 872638bb657fdf..3df12803c77de0 100644
--- a/.github/github_org_control/configs.py
+++ b/.github/github_org_control/configs.py
@@ -14,8 +14,8 @@
 from pathlib import Path
 
 
-if sys.version_info[:2] < (3, 8):
-    raise Exception("Python version must be >= 3.8")
+if sys.version_info[:2] < (3, 9):
+    raise Exception("Python version must be >= 3.9")
 
 
 class ConfigException(Exception):
diff --git a/cmake/developer_package/ncc_naming_style/requirements_dev.txt b/cmake/developer_package/ncc_naming_style/requirements_dev.txt
index a304b713cb3a2c..724ea2bf15721d 100644
--- a/cmake/developer_package/ncc_naming_style/requirements_dev.txt
+++ b/cmake/developer_package/ncc_naming_style/requirements_dev.txt
@@ -1,4 +1,3 @@
-clang==12.0.1; python_version == '3.8'
 clang==12.0.1; python_version == '3.9'
 clang==14.0; python_version == '3.10'
 clang==14.0; python_version == '3.11'
diff --git a/scripts/setupvars/setupvars.bat b/scripts/setupvars/setupvars.bat
index 5b436551ee0e3b..b553a8ed093fe9 100644
--- a/scripts/setupvars/setupvars.bat
+++ b/scripts/setupvars/setupvars.bat
@@ -67,7 +67,7 @@ set "PATH=%OPENVINO_LIB_PATHS%;%PATH%"
 
 :: Check if Python is installed
 set PYTHON_VERSION_MAJOR=3
-set MIN_REQUIRED_PYTHON_VERSION_MINOR=8
+set MIN_REQUIRED_PYTHON_VERSION_MINOR=9
 set MAX_SUPPORTED_PYTHON_VERSION_MINOR=12
 
 python --version 2>NUL
diff --git a/scripts/setupvars/setupvars.ps1 b/scripts/setupvars/setupvars.ps1
index c7e20473548ec1..dd610fd57bc4a6 100644
--- a/scripts/setupvars/setupvars.ps1
+++ b/scripts/setupvars/setupvars.ps1
@@ -63,7 +63,7 @@ Write-Host "[setupvars] OpenVINO environment initialized"
 
 # Check if Python is installed
 $PYTHON_VERSION_MAJOR = 3
-$MIN_REQUIRED_PYTHON_VERSION_MINOR = 8
+$MIN_REQUIRED_PYTHON_VERSION_MINOR = 9
 $MAX_SUPPORTED_PYTHON_VERSION_MINOR = 12
 
 try
diff --git a/scripts/setupvars/setupvars.sh b/scripts/setupvars/setupvars.sh
index dd67bf330630c1..7f891349d10fc9 100755
--- a/scripts/setupvars/setupvars.sh
+++ b/scripts/setupvars/setupvars.sh
@@ -100,7 +100,7 @@ if command -v lsb_release >/dev/null 2>&1; then
 fi
 
 PYTHON_VERSION_MAJOR="3"
-MIN_REQUIRED_PYTHON_VERSION_MINOR="8"
+MIN_REQUIRED_PYTHON_VERSION_MINOR="9"
 MAX_SUPPORTED_PYTHON_VERSION_MINOR="12"
 
 check_python_version () {
diff --git a/src/bindings/python/src/openvino/preprocess/torchvision/requirements.txt b/src/bindings/python/src/openvino/preprocess/torchvision/requirements.txt
index 23ba17d4918e71..201d5085bd1583 100644
--- a/src/bindings/python/src/openvino/preprocess/torchvision/requirements.txt
+++ b/src/bindings/python/src/openvino/preprocess/torchvision/requirements.txt
@@ -1,5 +1,5 @@
 --extra-index-url https://download.pytorch.org/whl/cpu
 torch>=1.13
-torchvision; platform_machine == 'arm64' and python_version >= '3.8'
+torchvision; platform_machine == 'arm64' and python_version >= '3.9'
 torchvision; platform_machine != 'arm64'
 pillow>=9.0
\ No newline at end of file
diff --git a/tests/constraints.txt b/tests/constraints.txt
index 72d2528c88a6f3..3e6b13bb519187 100644
--- a/tests/constraints.txt
+++ b/tests/constraints.txt
@@ -6,7 +6,6 @@ Jinja2>=2.11.2
 pandas>=1.3.5
 pymongo>=3.12.0
 PyYAML>=5.4.1
-scipy>=1.7; python_version <= "3.8"
 scipy>=1.11.1; python_version >= "3.9"
 sympy>=1.10
 wheel>=0.38.1
diff --git a/tests/layer_tests/requirements.txt b/tests/layer_tests/requirements.txt
index 6799b32036df97..cb8e71f0c7fe7f 100644
--- a/tests/layer_tests/requirements.txt
+++ b/tests/layer_tests/requirements.txt
@@ -4,9 +4,9 @@ numpy
 onnxruntime
 requests
 torch
-torchvision; platform_machine == 'arm64' and python_version >= '3.8'
+torchvision; platform_machine == 'arm64' and python_version >= '3.9'
 torchvision; platform_machine != 'arm64'
-sympy; platform_machine == 'arm64' and python_version >= '3.8'
+sympy; platform_machine == 'arm64' and python_version >= '3.9'
 sympy; platform_machine != 'arm64'
 transformers
 packaging