Lots of other threads about similar issues, but none that I could find where quite the same case as mine. So, here goes:
Things I did:
In Ubuntu 20.xx, virtual env can be created only by specifying python executable path.
$ which python3 /usr/bin/python3 $ mkvirtualenv --python=/usr/bin/python