Segalovič založil Yandex spolu s přítelem ze školy Arkadijem Voložem v roce 1997. V roce 2011 firmu uvedli na americký trh Nasdaq a nyní je její tržní hodnota kolem deseti miliard dolarů (195 miliard Kč). Yandex má na ruském trhu podíl kolem 62 procent, více než dvakrát vyšší než dominantní světový vyhledávač Google.

Výkonný ředitel Yandexu Volož uvedl, že Segalovič reagoval na chemoterapii dobře, nádor se mu ale rozšířil později do mozku, což způsobilo smrt. Dodal, že lékaři odpojili Segaloviče od přístrojů, jakmile bylo zřejmé, že už ho nemohou zachránit.

Segalovič byl technologickým ředitelem své firmy. Její jméno – zkrácenina anglických slov Yet Another Index – je nyní v Rusku synonymem internetového vyhledávání.