readme.txt

sudo apt-get update
sudo apt-get install -y git cmake
git clone https://github.com/Kitware/CMake.git
cd CMake

Make sure you are on a supported release
git checkout tags/v3.9.0

mkdir out
cd out
cmake ../
make -j8
sudo make install

The above will build and install the current release of CMake to /usr/local/bin. Check the version is >= 3.8 with:
/usr/local/bin/cmake --version

Visual Studio dies on its ass operating a ubuntu machine over ssh, complains that CMake is not available.

Is it looking for 3.9.0, while my ubuntu machine has 3.91?

3.9.1 and 3.9.4 won't fit, you need exactly 3.9.0

I kindof feel it is rediculus, message should be different here is what i got :
CMake version '3.10.0' is not supported. Please use 3.8 or newer. See https://aka.ms/linuxcmakeconfig for more info