As soon as a Linux VPS is set up, you receive an IP address and the credentials for the first login. The server is already online at this point. It may take automated scanners only a few minutes to find it, check the default port, try a set of common usernames and start guessing passwords.