Ukrajinský Yandex odstartoval lokální vyhledávání. Díky algoritmu „Poltava" nyní uživatelé získávají relevantnější výsledky - založené na geografické blízkosti. Lokální vyhledávání funguje pro všech 24 ukrajinských oblastí i Autonomní republiku Krym.
Podíl geograficky závislých zadání do vyhledávače Yandex.ua tvoří 30 %. Výsledky, které uživatelé dostanou, závisí na jejich IP adrese. Její lokace je totiž porovnávána s údaji v sekci „Kontakty" na internetových stránkách a informacemi uvedenými ve službě Yandex.Webmaster.