Начало 2000-х годов ознаменовало новый этап в развитии метрополитена. Впервые в истории киевского метро строительство велось на всех трёх линиях (на Святошинско-Броварской линии были открыты станции "Академгородок" и "Житомирская", на Оболонско-Теремковской - "Демиевская", "Голосеевская", "Васильковская", "Выставочный центр", "Ипподром" и "Теремки", на Сырецко-Печерской - "Дорогожичи", "Сырец", "Бориспольская", "Вырлица" и "Красный хутор") и более того, началось сооружение четвёртой.
Открыта станция «Старая Деревня», в составе участка «Чкаловская» - «Старая Деревня» Правобережной линии, без промежуточной станции «Крестовский остров», которая была открыта 3 сентября того же года (в 2008 году этот участок линии отошёл к Фрунзенско-Приморской линии, М5). Длина нового участка - 4,2 км.