Eso depende. Tal vez.
Si estás usando Windows 8 o Windows 10, y cuando hiciste el medio de recuperación no elegiste la opción que lo borraba del disco duro... entonces sólo puedes elegir Reiniciar el SO... arrancando al menú de solución de problemas y eligiendo una instalación de Reinicio. Con Windows 10, es todo lo que tienes, pero puedes elegir si mantener los datos o no. Con Windows 8, tienes Refrescar, que no't borra nada, y Restablecer, que sí lo hace.
Si tienes Windows 7... podrías encontrar la pegatina de la Clave de Producto que está en algún lugar de tu ordenador, y podrías descargar una copia legal de la misma versión de Windows 7 que hay en tu ordenador Windows 7 y usar http://www.microsoftstore.com/store/msus/html/pbPage.Help_Win7_usbdvd_dwnTool/ThemeID.29553000 (eso'es el Windows 7 USB DVD Download Tool... todo un nombre para una utilidad que coge una ISO y la pone en un pendrive).
Ahora, ya'tienes Windows 7 en un pendrive, y sólo tienes que usar el código de la pegatina de la clave de producto para activarlo. Así que... has pasado de necesitar medios, a tener medios.
¿Windows Vista? Eso'es más difícil, pero no imposible. Estoy seguro de que hay algunos torrents limpios de Vista todavía por ahí. Es lo mismo. Usa la clave de producto, identifica tu sabor específico de Vista (Home, Basic, Business) descarga la ISO, haz un pendrive... y puedes arrancar en el pendrive, y usar la clave de producto.
Para mí es posible. Eso lo sé.