1989 թվականին Արկադի Վոլոժը, ձեռներեց և ծրագրավորող, հիմնեց CompTek ընկերությունը, որը վաճառում է անհատական համակարգիչներ և ավտոմատացնում աշխատատեղերը: Վոլոժին հետաքրքրում էր նաև տվյալների մշակման ալգորիթմները, և նրան հետաքրքրում էր հավելված գրելու հնարավորությունը, որը կարող էր տեղեկատվություն փնտրել մեծ ծավալների տեքստում՝ հաշվի առնելով լեզվի ձևաբանությունը։ Հաշվողական լեզվաբան Արկադի Բորկովսկու հետ միասին նա 1989 թվականին հիմնել է Arcadia ընկերությունը։ 1990 թվականից հետո Arcadia-ի աշխատակիցները գրել են տեղեկատվության որոնման համակարգերը Գյուտերի միջազգային դասակարգում և ապրանքների և ծառայությունների դասակարգիչ: Հաջորդ երեք տարիներին դրանք վաճառվել են գիտահետազոտական ինստիտուտներին և արտոնագրային կազմակերպություններին։
«Yandex» բառը հորինել են Yandex-ի տեխնոլոգիաների գծով տնօրեն Իլյա Սեգալովիչը և ընկերության գլխավոր տնօրեն Արկադի Վոլոժը: Իլյան գրել է տեխնոլոգիայի էությունը նկարագրող բառերի տարբեր ածանցյալներ: Արդյունքում հայտնվեց «yandex»-ի մի տարբերակ՝ ևս մեկ ինդեքսատոր («այլ ինդեքսատոր»):
1993 թվականին Arcadia-ն միացվեց CompTek-ին, որին նախկինում միացել էր Վոլոժի դպրոցական ընկերը՝ ծրագրավորող Իլյա Սեգալովիչը։ Նույն թվականին ստեղծվեց համակարգչի կոշտ սկավառակի որոնման ծրագիր։ Ծրագիրը կոչվում էր «Յանդեքս»։ Համագործակցելով Տեղեկատվության փոխանցման խնդիրների ինստիտուտի հետ՝ CompTek-ը ստեղծեց որոնելի բառարան, որը հաշվի էր առնում ռուսաց լեզվի մորֆոլոգիան: 1994 թվականին ստեղծվել է «Աստվածաշնչի համակարգչային տեղեկանք»։
1995 թվականին որոշում կայացվեց օգտագործել ինտերնետի որոնման հավելվածը։ Սկզբում այն աշխատում էր սահմանափակ քանակությամբ ռեսուրսներով, իսկ ավելի ուշ ինտերնետի ողջ ռուսալեզու հատվածով։