The first Star Trek game I played was a shareware version of EGA Trek for DOS, which was also one of the first computer games I ever played.

I remember it would tell you a starbase was under attack and you would have to go there to defend it. One of my torpedoes missed and hit a star which made it go supernova, destroying the enemy ship. Fun times.