Para empezar y que su VPS no se vea afectado por el ataque RDP.KILL (tumba VPS)
es bueno mantener el update actualizado, para mayor seguridad
luego de ese paso haremos lo siguiente:
Vamos a Inicio - Equipo (click derecho) - Propiedades
Vamos a Configuracion de Acceso remoto

Luego en Propiedades de Sistema, vamos a la pestaña Acceso remoto y nos mostrara
3 opciones, en el cual tildamos la ultima, como se muestra en la imagen...


Y listo
Recuerden que tambien es recomendable que mantengan sus vps actualizados siempre asta otro pòst xD

Y para los que tienen dinero existe:

falso eso no se debe hacer ya que te quedaras sin acesso a tu vps
Si desea restringir quién puede tener acceso a su equipo, elija Permitir el acceso sólo con nivel de autenticación red (NLA). Cuando se habilita esta opción, los usuarios deben autenticarse en la red antes de poder conectarse a su equipo. Permitir conexiones sólo desde equipos que ejecuten Escritorio remoto con NLA es un método de autenticación más seguro que puede ayudar a proteger el equipo de software y los usuarios malintencionados. Para obtener más información acerca de NLA y escritorio remoto, consulte configurar NLA para conexiones a RDS.
Si se conectará remotamente a un equipo en la red doméstica desde fuera de esa red, no seleccione esta opción.

Es mas facil cambiar el puerto 3389 por otro o simplemente lo que hago yo es habilitar el puerto 3389 solo para conexiones locales entonces le instalo un programa estilo Hamachi que no recuerdo el nombre xd que arma las VPN y me conecto usando el puerto 3389 desde la direccion del vps xd y asi me evito problemas :v y limitas las conexiones del puerto 3389 solo a tu red local y le añadis la excepcion a la ip de tu red VPN xd