Abrams a annoncé que le comédien né en Russie Anton Yelchin (« Alpha Dog », « Charlie Bartlett ») interprèterait Pavel Chekov dans le nouveau Star Trek. L'Entreprise a donc trouvé son navigateur.
Yelchin se joint donc à Zachary Quinto et à Leonard Nimoy qui joueront tous les deux Spock. Le processus de casting est présentement en cours pour trouver les comédiens qui personnifieront Kirk, McCoy, Uhura, Sulu, Scotty, le vilain et le chef de la Fédération. On s'attend à ce que des acteurs plus connus soient embauchés pour les deux derniers rôles.
L'histoire est toujours gardée secrète sauf que la rumeur veut que l'on y voie les membres de l'Entreprise dans leurs jeunes années, alors qu'ils se trouvaient à la Starfleet Academy. Alex Kurtzman et Roberto Orci ont scénarisé le long-métrage.