Yandex'in eski adı bulunmamaktadır. Şirket, 1997 yılında CompTek'in Yandex search'ü çıkarmasıyla kurulmuş ve 2000 yılında Yandex şirketi olarak tüzel kişilik kazanmıştır. Yandex ismi, şirketin kurucuları İlya Segaloviç ve Arkady Volozh tarafından 1996 yılında oluşturulmuştur.