For those of you that will soon be new to Star Trek Online and would like a Klingon, Nausigan, Gorn, or Orion character. Start a Federation character... (I know...but do it anyway!)
Level it up enough to get the assignments from Admiral Quinn at Earth Space Dock. One of these assignments will be to speak with three Enemy Signal Contacts in Sector Space. Complete this. You will then be given the "Stop the Signal" mission. Complete this and its sub-missions. You will end by helping the Klingons defeat a common enemy in space. When this is successful your Klingon faction bar will open up on the character creation screen.
Please sticky this as people will start asking again.