Membre d'équipage de l'Enterprise NX-01, il est un des assistants du commandeur Charles Tucker.
Rostov a été à la tête d'une équipe d'ingénieurs incluant le membre d'équipage Jane Taylor pour laquelle il a toujours une plaisanterie en réserve.
En janvier 2152, Rostov se retrouve lié au Capitaine Jonathan Archer, au Commandeur Charles Tucker, au membre d'équipage J. Kelly et à un officier de la sécurité du vaisseau quand ceux-ci se retrouvent absorbés par une étrange créature fibreuse tentaculaire.
En février de cette même année, Rostov fait partie des pilotes affectés au débarquement des membres d'équipage permissionnaires sur Risa.
Plus tard toujours cette même année, le corps de Rostov est possédé par les êtres non corporels.
En février 2154, alors qu'il travaille sur les tubulures d'impulsion, Rostov est assommé par Lorian, qui tente de voler les injecteurs de plasma du vaisseau
"J'ai cette curieuse impression que rien ne m'appartient ici. Que ça n'a rien à voir avec ma vraie vie. Ou peut-être bien, que cette vie appartient à un autre Miles O'Brien?"
L'Enterprise a rendez-vous sur Deep Space Nine pour y débarquer O'Brien. Sur la station, Worf apprend l'existence d'une planète Romulienne où vivent les prisonniers de l'attaque de Khitomer, dont le père de celui-ci. Dans le même temps, le Dr Bashir qui teste à bord du vaisseau un dispositif inconnu avec LaForge et Data déclenche accidentellement chez ce dernier une nouvelle fonction: le rêve.