Segalovich died yesterday at a London hospital, Yandex director general and fellow founder Arkady Volozh said.
Volozh said in the company's blog that Segalovich was diagnosed with stomach cancer last year. He responded positively to chemical therapy, but then developed a brain cancer that caused his death.
On Thursday, Yandex announced Segalovich had died but then corrected itself within hours, saying he was on life support with no brain function. Volozh said doctors removed the life support after it became clear Segalovich couldn't be saved.
Segalovich's body will be brought home Wednesday, Volozh said. Funeral plans have yet to be announced.
Segalovich founded Yandex in 1997 with Volozh, his school friend. The company has been a Russian success story, with a share of 62 per cent of the search engine market in Russia compared with Google's 25.6 per cent.
Segalovich invented the engine's name, derived from Yet Another Index, and served as its chief technological officer.