Ведущий дизайнер проекта Star Trek Online Ал Ривьера (Al Rivera) сообщил, что процесс исследования космоса будет составлять очень важную и интересную часть игры.
«В процессе игры будут случайным образом генерироваться планеты и целые системы, которые вы сможете исследовать. На одних из них вам предстоят сражения, в других вы сможете получить квесты, не требующие применения силы. Во многих случаях на итог миссии будут оказывать влияние техническое оснащение корабля или ваши навыки медика, например».