В 1993 году Аркадий Волож, возглавлявший компанию-разработчика информационно-поисковых программ «Аркадия», вместе с программистом Ильей Сегаловичем создал приложение для поиска файлов на компьютере. Название Yandex было сокращением от Yet another indexer («Еще один индексатор»). В 1995 году на основе этого ПО началась разработка поисковой системы в интернете.
Поисковик был впервые показан осенью 1997 года на выставке Softool в Москве. В 2000 году Волож полностью передал управление «Аркадией» дистрибутору оборудования и ПО для телекома CompTek и стал генеральным директором «Яндекса». В 2007 году в Нидерландах для вывода акций компании на биржу была зарегистрирована Yandex N.V., ставшая материнской для «Яндекса». IPO прошло в 2011 году. 16% акций компании были проданы за $1,3 млрд, а всю компанию оценили в $8 млрд. В июне 2022 года после попадания в европейский санкционный список, Волож покинул все посты в «Яндексе».
В феврале 2024 года нидерландская Yandex N.V. договорилась о продаже российского бизнеса «Яндекса» консорциуму инвесторов «Консорциум.Первый» во главе с менеджерами «Яндекса», структурами основателя венчурного фонда Leta Capital Александра Чачавы, главой депозитария «Инфинитум» Павлом Прассом, группой «Лукойл» и предпринимателем Александром Рязановым. Сделка оценивалась в 475 млрд рублей. В марте Брюссель снял санкции с Воложа, который на данный момент проживает в Израиле, и стало известно, что он возглавит оставшееся у Yandex N.V. активы, которые будут преобразованы в компанию Nebius Group.Nebius Group базируется в Амстердаме. Сейчас в Nebius входит один из крупнейших в Европе одноименный финский дата-центр, подразделение Nebius AI, занимающееся развитием продуктов для искусственного интеллекта, компания по обработке данных Toloka AI, поставщик образовательных технологий TripleTen и компания по развитию систем автономного вождения Avride.
В Nebius Group работают 1,3 тыс. сотрудников, капитализация составляет $2,5 млрд.