In Search of the Early Universe. I. the Oldest Stars