13 октября 2009 года Яндекс обновил карты Киева, Одессы и Днепропетровска. На новых схемах отражены недавно построенные микрорайоны, а также нынешние названия переименованных улиц.

Теперь на карте Одессы легко найти, например, бульвар Жванецкого (до весны 2009 года бульвар Искусств), а на карте Киева — бульвар Марии Приймаченко (до 2009 года бульвар Лихачёва) и достроенный в этом году жилой комплекс "Никольский Град" на Никольско-Слободской улице. Новые карты учитывают все официально утверждённые переименования улиц, действующие на октябрь 2009 года.

На Яндекс.Картах появилась подробная схема Днепродзержинска — сейчас на Яндексе можно увидеть схемы 36 украинских городов. Среди них есть карты всех областных центров Украины и схемы популярных курортов. Для жителей Киева и Харькова Яндекс показывает карту пробок, а для киевлян — схемы автомобильных развязок.