Yandex'in eski logosu, 1996-1997 yıllarında kullanılan versiyonda, siyah dış hatlı bir dikdörtgen içinde yer alıyordu. Bu dikdörtgenin sol kısmında beyaz zemin üzerinde siyah harflerle "Comp", sağ kısmında ise kırmızı zemin üzerinde beyaz harflerle "TEK" yazıyordu. Ayrıca, logoda ilk kutuda Kiril alfabesiyle "я" (ya) harfi, ikinci kutuda ise Latin alfabesiyle "ndex" yazısı bulunuyordu.