diff --git a/.github/workflows/mac.yml b/.github/workflows/mac.yml
index 86853c88a43..d3b52ccef85 100644
--- a/.github/workflows/mac.yml
+++ b/.github/workflows/mac.yml
@@ -643,8 +643,9 @@ jobs:
         run: |
           python3 -m pip install -r ${{ env.LAYER_TESTS_INSTALL_DIR }}/requirements.txt
           
-          # Used for 'test_utils' installed in '<test_package>/python/openvino/test_utils'
-          export PYTHONPATH=${{ env.INSTALL_TEST_DIR }}/python/openvino/test_utils:${{ env.INSTALL_TEST_DIR }}/python:$PYTHONPATH
+          # Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
+          PY_PACKAGES_PATH=$(python3 -c "from distutils.sysconfig import get_python_lib; print(get_python_lib())")
+          export PYTHONPATH=$PY_PACKAGES_PATH/openvino:$PY_PACKAGES_PATH/openvino/libs:${{ env.INSTALL_TEST_DIR }}/python:$PYTHONPATH
 
           python3 -m pytest ${{ env.LAYER_TESTS_INSTALL_DIR }}/mo_python_api_tests/ --junitxml=${{ env.INSTALL_TEST_DIR }}/TEST-test_mo_convert.xml
         env:
@@ -655,8 +656,9 @@ jobs:
         run: |
           python3 -m pip install -r ${{ env.LAYER_TESTS_INSTALL_DIR }}/requirements.txt
           
-          # Used for 'test_utils' installed in '<test_package>/python/openvino/test_utils'
-          export PYTHONPATH=${{ env.INSTALL_TEST_DIR }}/python/openvino/test_utils:${{ env.INSTALL_TEST_DIR }}/python:$PYTHONPATH
+          # Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
+          PY_PACKAGES_PATH=$(python3 -c "from distutils.sysconfig import get_python_lib; print(get_python_lib())")
+          export PYTHONPATH=$PY_PACKAGES_PATH/openvino:$PY_PACKAGES_PATH/openvino/libs:${{ env.INSTALL_TEST_DIR }}/python:$PYTHONPATH
 
           python3 -m pytest ${{ env.LAYER_TESTS_INSTALL_DIR }}/ovc_python_api_tests --junitxml=${{ env.INSTALL_TEST_DIR }}/TEST-test_ovc_convert.xml
         env:
diff --git a/.github/workflows/windows.yml b/.github/workflows/windows.yml
index 2b57d730769..3f030796d82 100644
--- a/.github/workflows/windows.yml
+++ b/.github/workflows/windows.yml
@@ -417,12 +417,13 @@ jobs:
           --ignore=${{ env.OPENVINO_REPO }}/src/frontends/onnx/tests/test_python/test_zoo_models.py
 
       - name: MO Python API Tests
-        shell: cmd
+        shell: pwsh
         run: |
           python3 -m pip install -r ${{ env.LAYER_TESTS_INSTALL_DIR }}/requirements.txt
 
-          :: Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
-          set PYTHONPATH=${{ env.INSTALL_TEST_DIR }}\python\openvino\test_utils;${{ env.INSTALL_TEST_DIR }}\python;%PYTHONPATH%
+          # Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
+          $env:PY_PACKAGES_PATH=$(python3 -c "from distutils.sysconfig import get_python_lib; print(get_python_lib())")
+          $env:PYTHONPATH="$env:PY_PACKAGES_PATH/openvino;$env:PY_PACKAGES_PATH/openvino/libs;${{ env.INSTALL_TEST_DIR }}/python;$env:PYTHONPATH"
           
           python3 -m pytest ${{ env.LAYER_TESTS_INSTALL_DIR }}/mo_python_api_tests --junitxml=${{ env.INSTALL_TEST_DIR }}/TEST-test_mo_convert.xml
         env:
@@ -430,12 +431,13 @@ jobs:
           TEST_PRECISION: FP16
 
       - name: OVC Python API Tests
-        shell: cmd
+        shell: pwsh
         run: |
           python3 -m pip install -r ${{ env.LAYER_TESTS_INSTALL_DIR }}/requirements.txt
 
-          :: Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
-          set PYTHONPATH=${{ env.INSTALL_TEST_DIR }}\python\openvino\test_utils;${{ env.INSTALL_TEST_DIR }}\python;%PYTHONPATH%
+          # Used for 'test_utils' installed in '<test_package>\python\openvino\test_utils'
+          $env:PY_PACKAGES_PATH=$(python -c "from distutils.sysconfig import get_python_lib; print(get_python_lib())")
+          $env:PYTHONPATH="$env:PY_PACKAGES_PATH/openvino;$env:PY_PACKAGES_PATH/openvino/libs;${{ env.INSTALL_TEST_DIR }}/python;$env:PYTHONPATH"
           
           python3 -m pytest ${{ env.LAYER_TESTS_INSTALL_DIR }}/ovc_python_api_tests --junitxml=${{ env.INSTALL_TEST_DIR }}/TEST-test_ovc_convert.xml
         env: