«Запоздалый» выход в Грузию, Киргизию и Узбекистан Терентьев объяснил тем, что рынки и бизнес-среда этих стран были не готовы и «созрели только сейчас»​. «Мы ориентируемся на те страны, где, с одной стороны, рынок готов к активному развитию и наши технологии и сервис будут востребованы уже сейчас или в самом ближайшем будущем. С другой стороны, на новом рынке должна быть свободная ниша, чтобы в перспективе одного года стать номером один», — объяснил выбор стран Терентьев. Кроме того, у HeadHunter есть мощный офис в Казахстане, который будет координировать развитие этих регионов, пояснил он. Терентьев не оценил объема новых трех рынков в деньгах, но сравнил их вместе взятые с рынком России 7–10 лет назад. Сколько компания вложила в запуск в этих странах, представитель HeadHunter сказать отказался. ​

Сегодня лидер в Киргизии — существующий десять лет на рынке Job.kg, рассказывает сооснователь рекрутингового сервиса Rabota66.ru Евгений Островский. Екатеринбургский Rabota66.ru купил этот киргизский сервис год назад (сумму Островский не раскрыл). По счетчику SimilarWeb, Job.kg набрал в апреле 160 тыс. посещений (в том числе более 80% из Киргизии). Других заметных игроков Островский не назвал. Рынок поиска работы в Киргизии развивается, но пока очень мал: сооснователь Rabota66.ru оценил его в несколько десятков тысяч долларов с перспективой роста до $200–300 тыс. в течение 1–2 лет.

В Узбекистане лидером себя называют Myjob.uz, также на рынке заметными игроками являются местный Uzjobs.com и российский Superjob.uz, рассказывает Островский. По счетчику SimilaerWeb, первый сайт имел 140 тыс. посещений в апреле 2015 года, второй — 80 тыс., а российский Superjob.uz — 60 тыс. «Но говорить о рынке и лидерах на нем вообще не приходится. Рынка нет совсем — в деньгах абсолютный ноль, и в ближайшем будущем ничего не изменится», — уверен собеседник РБК.

Superjob практически не вкладывает в развитие ресурсов в странах СНГ, сказал президент компании Алексей Захаров. «До кризиса 2008 года мы активно инвестировали в Украину. Но сейчас и там не ведем активной работы», — добавил он. У этой компании были ресурсы практически с момента запуска в странах СНГ, но они так и не начали приносить значительных, относительно российского рынка, денег. «Рынки большинства стран СНГ трудоизбыточны. В настоящий момент у нас нет планов по активной работе на этих рынках. Каких-то серьезных коммерческих перспектив в ближайшие пять лет для этих рынков, включая Украину, мы не видим», — объясняет Захаров. 

Самой развитой из трех стран, куда вышел HeadHunter, сооснователь Rabota66.ru называет Грузию: емкость рынка онлайн-рекрутинга в этой стране, по его оценке, составляет $200–300 тыс., есть потенциал роста. В Грузии однозначный лидер — jobs.ge, а на втором месте находится hr.ge, добавляет Островский. В апреле 2015 года число его посещений достигло 590 тыс. (данные SimilarWeb).

Евгений Островский считает, что шанс на лидерство в этих трех странах у HeadHunter есть, но успех зависит от того, насколько компания готова в них инвестировать. «Это очень долгосрочные инвестиции. Мы выходим на эти рынки с прицелом на пять лет», — говорит сооснователь Rabota66.ru. Его компания вышла год назад в Азербайджан — Rabota.az и, по словам Островского, за это время стала лидером. Инвестиции в азербайджанский рынок рекрутинга составили $200 тыс. HeadHunter за три года присутствия в Азербайджане, считает Островский, заметным игроком не стал.

Выход на новые рынки произошел через полтора месяца после того, как стало известно, что попытка холдинга Mail.Ru Group продать HeadHunter сорвалась. В середине ноября 2014 года Mail.Ru Group объявила, что продает почти за 10 млрд руб. (9,85 млрд руб.) HeadHunter консорциуму инвесторов во главе с фондом «Эльбрус Капитал». Сделку должны были закрыть в первом квартале 2015 года, но 23 апреля группа объявила, что сервис остается внутри Mail.Ru Group. Фонд не смог привлечь деньги. «Западные инвесторы оказались не готовы вкладывать средства в текущих условиях», — рассказывал источник РБК. В квартальной отчетности группа указывала начиная с середины 2014 года, что на бизнес HeadHunter негативно влияют макроэкономические факторы. Выручка от категории «другие доходы», куда входит HeadHunter, снижалась. Отдельно указывались финансовые показатели компании: в 2013 году выручка HeadHunter по управленческой отчетности составила 2,756 млрд руб., в 2014 году — 2,78 млрд руб.