SSH Disconnected: No supported authentication methods available

Lately I had weird issue while I wanted to connect to newly deployed ESXi via SSH using putty.  ESXi object was installed using Vagrant. After typing login, I got error: “SSH Disconnected: No supported authentication methods available”. Of course SSH service was up and running and I was able to connect to ESXi via DCUI and vSphere  Client.