Однако летом 2005 года Киевской областной федерацией волейбола было решено возродить клуб. Под названием «Команда города Киева» коллектив взял старт в высшей лиге чемпионата Украины. Тренером команды был назначен чемпион Европы 1981 года и один из самых известных игроков «Локомотива» Павел Воронков, выступавший в его составе на протяжении 26 лет вплоть до распада клуба — с 1976 по 2004 год, за исключением двух сезонов в начале 1980-х, проведённых в ЦСКА. В марте 2006 года команда стала правопреемницей названия и традиций киевского «Локомотива», а через месяц завоевала право выступать в Суперлиге.