Re: Janeway's Decision to Kill Tuvix
I know they were from First Contact, but due to the time travel aspect, "Regeneration" is chronologically their first in-universe appearance though they remain unidentified.
Curly: Oh, you hit Santa Claus. Just for that, no toys! --Wee Wee Monsieur (1938)