Нова версія пошуку отримала назву "Полтава". Основне нововведення в ній полягає в додаванні відповідей на геозалежні запити. Пошук віддає перевагу ресурсів з того ж регіону, що і користувач. В основі пошукової системи "Полтава" лежить технологія MatrixNet.

Геозалежні запити залежать від місця розташування користувача. Таким чином, пошукова машина буде надавати результати згідно з тим, із якого міста був відправлений запит. Пошук Яндекса вміє знаходити локальні відповіді для всіх 24 українських областей і Автономної Республіки Крим.

"Полтава" обробляє не тільки вихідний запит користувача, а й перекладає його з української на російську чи навпаки.