is it true that minimal number of nodes in a HA cluster is 3 nodes? could we deploy new VMs on these 3 nodes, or these 3 nodes have to be k8s master nodes, and they could not be used for anything else (meaning running new user VMs)?

Yes, minimum number of nodes for HA is 3 but they can host VMs

Thanks!