From Yandex's ashes comes Nebius, a 'startup' with plans to be a European AI compute leader

When is a startup not a startup? When it’s a public company with 1,300 employees and $2.5 billion in capital. If that failed to conjure so much as a smile, that’s because it’s not a joke — it’s very much the reality for Nebius, a fledgling AI infrastructure business that has emerged from the ashes of Yandex; a multibillion-dollar juggernaut once touted as the “Google of Russia.”

“It’s like a startup because we are ‘starting up,’ but it’s an unusually big one,” Arkady Volozh, Yandex co-founder and former CEO, told TechCrunch in an interview this week. “But what we’re trying to build will actually require even more resources, more people and much more capital.”

Volozh was forced out of Yandex in 2022 after the European Union placed him on a sanctions list in the wake of Russia’s Ukraine invasion. The EU removed Volozh from the list in March this year, paving the way for his return to the fold as CEO of Yandex’s next incarnation — one whose team and data centers are entirely outside Russia.

The Yandex implosion

The entity known as Yandex was always a little convoluted. When discussing “Yandex,” most people mean Yandex LLC, the Russian company founded in 1997 that built everything from search, e-commerce and advertising products, to maps, transportation and more. However, while Yandex’s core audience was in Russia and a smattering of neighboring markets, its parent was a Dutch holding organization called Yandex N.V. which went public on the Nasdaq in 2011, followed by a secondary listing three years later on the Moscow Exchange.

Yandex N.V. was doing relatively well as a public company, hitting a peak market cap of $31 billion at the tail-end of 2021. But that all changed with the Russia-Ukraine conflict, with the Nasdaq putting a halt on trading due to sanctions. While the Nasdaq initially said that it would delist Yandex entirely — alongside several other Russian-affiliated companies — Yandex appealed, and Nasdaq agreed to maintain the company’s listing, but keep the pause on trading as the Dutch entity went through the arduous process of severing all Russian ties.

That process entered its final stages in February, with Yandex N.V. revealing its exit strategy. The entirety of its Russian assets — which also happened to be the lion’s share of its business — would be sold at a $5.4 billion valuation to a Russian consortium, with $2.5 billion paid in cash and the remainder paid in its own shares.

The transaction was something of a fire sale, constituting half of Yandex’s market capitalization at that time. The reason? A Russian government-imposed rule that demands a mandatory discount of at least 50% for any divestments involving parent companies incorporated in countries regarded as “unfriendly” by Russia. The Netherlands, being a signed-up member of an EU bloc that imposed sanctions on Russia, would certainly fall into that category.

Nonetheless, the transaction closed this week, and Yandex N.V. has swiftly moved to distance itself from any remnants of its past — the most obvious one being its name. Subject to shareholder approval, Yandex N.V. is adopting the name of one of its few remaining assets, an AI cloud platform called Nebius AI which it birthed last year.

AI compute demand

Nebius is vying for a market that includes all the major “big tech” cloud hyperscalers, but its main competition is arguably the swathe of dedicated “GPU-as-a-service” startups that have emerged off the back of demand for AI compute. These include the likes of U.S.-based CoreWeave, a $19 billion business that pivoted from cryptocurrency mining, and which is currently expanding its own infrastructure into Europe. There is also at least one domestic alternative in the form of Flex AI, a French startup which recently exited stealth with $30 million in seed funding to rent GPU compute out to AI companies.

However, Nebius finds itself in something of a unique position. Technically speaking it’s not a startup, but it’s having to start afresh with the few assets it has left, which is really the result of pure chance — it’s just what happened to exist outside of Russian territory when the conflict started two years ago. This includes an autonomous vehicle company called Avride, based in Texas; a generative AI and LLM company called Toloka AI; edtech platform TripleTen; and, most notably in terms of this new direction, a Finnish data center and AI cloud platform called Nebius AI.

Accordingly, the company is now positioning itself as a full-stack AI infrastructure company with plans for a large-scale network of GPUs (graphics processing units) en route to becoming a leading player in Europe. This is enabled by its data center in Finland and an existing partnership with Nvidia which goes back some time.

“We launched Nebius less than a year ago, and we now have thousands of GPUs,” Volozh said. “We have a great cloud partner in Nvidia, they’ve known us for ages because we were one of its largest clients in Europe — so really, it’s just the same people talking to the same people. They know us, and they know what we can do. Fortunately, one of the data centers of Yandex was built outside of Russia, and this is what we inherited and are now rapidly increasing its capacity.”

Volozh says that Nebius is looking to triple the capacity at its current owned facility in Finland, with plans to get it to almost 100 megawatts. However, it’s also looking to start building out additional data centers across Europe in the coming years.

“We produce the full stack — data centers, motherboards, servers, racks, connectivity — everything is our own,” Volozh said. “We are now negotiating for several greenfields [data center built from scratch] in several countries, which we will sign very soon. But this will take time. And before that time, we will be renting at co-location facilities.”

Public versus private

Volozh confirmed that the company intends to regain its full unfettered public status now that it’s untethered from its Russian assets, and is actively working with both the Securities and Exchange Commission (SEC) and Nasdaq to achieve that.

But wouldn’t it be easier to go private and scale the good old-fashioned startup way — away from the pressures of the public glare?

“I would say the opposite,” Volozh said. “Building infrastructure is the most capital intensive thing. Who’s building it? It’s the big tech guys who have billions of dollars of revenues, and they have their own ecosystems where whatever you launch gives you an extra couple percent of profits. They’re investing like hell, and for a reason. Everybody wants to be there first.”

So the Microsofts and Googles of the worlds are all-in, as are those in the “second tier” market such as CoreWeave, Lambda and numerous others that are capitalizing on their relationships with GPU kingpin Nvidia. But the capital required not only to build this, but develop a full system of interconnected GPUs that can communicate and share data and workloads dynamically, is significant — which is why we’re seeing these younger players raise multiple massive rounds of funding in close proximity, spanning debt and equity.

Nebius, for its part, is starting with a couple of billion dollars in capital, a figure that may deplete fairly quickly if a buy-back proposal to procure dormant shares is taken up by its existing shareholders. However, Volozh reckons that it will be far easier — and cheaper — to raise capital as a public company. Moreover, Nebius is positioned strongly as it’s operating in one of the hottest spaces in technology right now.

“It’s [AI infrastructure] probably the unsexiest ‘thing’ within a very sexy market,” Volozh said. “AI is very interesting — it’s very real, and it’s not hype like the internet wasn’t hype 20 to 30 years ago. With infrastructure, we are in a very sweet spot. We’re starting off with a couple of billion [dollars], and we will build enough capacity to scale initially.”

So as a public company, Nebius could serve as an attractive alternative for those looking for skin in the game without having to bet on the usual players.

“I don’t know of any other public company in AI infrastructure outside of ‘big tech’ — if you’re an investor, and you want exposure to this area, we’re very promising,” Volozh said. “Of course, you could buy Microsoft or Google stock, or you can buy this stock. So that is why it’s good to be public.”

Talent pool

While Nebius is not alone in its endeavors, it has something other younger players in the space don’t have — and that’s experience building out compute infrastructure at scale. Of the company’s 1,300 employees, around 1,000 of them are engineers, mostly transitioning over from the old Yandex business, according to Volozh.

“Technologically, this is what this whole team has been doing for the past 15 to 20 years,” he said. “They have built pretty large infrastructure globally, with hundreds of megawatts of data centers. Now, we need to build it again, and these things are easier when you’re doing it a second time.”

When Yandex N.V. was a corporate holding company, Amsterdam was little more than an address. Today, the Dutch capital is the company’s biggest hub with some 500 people, with the remainder of its headcount split across various other locations including Israel, the U.S. (Austin, Texas) and Belgrade. While Amsterdam will remain home, its other bases will be fluid and evolve in line with the demands of the business.

This geographical spread has largely been down to chance, a combination of where its subsidiaries were originally based and, more recently, which countries have been willing to accept workers fleeing the conflict.

“It has been quite a journey. When the war broke out in February, ’22, a lot of people started leaving the country [Russia],” Volozh said. “There’s a lot of families, but to move a family is a brave move just to drop everything and just move. But they realized that they don’t want to support it [the war]. They don’t want it to happen in their name. When they all started leaving, we started helping them.”

Israel, where Volozh himself has officially been based for the best part of a decade, was the first country to start accepting his workers.

“Because it’s a visa-free country for Russia, it was easier for them to come as tourists — and then they started getting work permits pretty quickly,” Volozh said. “Later in 2022, across Europe and specifically the Netherlands recognized what was going on and actually invited us — they issued hundreds of work permits. So that’s why people started moving to Amsterdam, and I think it’s a big win for the Netherlands. We’re a big AI company, and we have well-paid, high-level engineers — everybody will be contributing a lot of taxes here.”

It’s difficult to overstate the sheer scale of the effort involved in getting to where Nebius is today. It’s a shadow of its former self, for sure, but much like the companies that pivoted from crypto to cash in on the AI gold rush, Nebius is repurposing the resources it has to meet a demand that is showing little sign of waning.

“It was a lot of work to move all these people, while also separating the company in parallel,” Volozh said. “It has been a lot like a startup, in that we had to build the company from scratch, though we needed to be sure that all the technology is totally separate — for example, ensure that the same Finnish data center doesn’t transmit anything back across the border [to Russia]. Now the deal is done, the money is in the bank, the company is separated. And the people are here.”

Volozh, for his part, is technically based in Tel Aviv though he adds that in reality he “lives on a plane,” splitting his time between the various hubs his work takes him to. But he remains upbeat about his new venture’s prospects.

“I’ve never been so excited about the future,” he said. “Yandex was not my first company, but even at Yandex we started all these business units almost every year — Yandex grew to be much more than a search company, and it really was just like launching [new] companies. So… here’s yet another company to launch.”