Если очень кратко, то первая версия Яндекса появилась в 1993 году и работала в рамках одного сайта. Разработкой занималась фирма CompTek.
Для получения более подробной инфомации читайте эту статью https://ru.wikipedia.org/wiki/История_«Яндекса»