Сергей Фролов в мае 2005 года был назначен начальником управления физкультуры и спорта администрации Омска, в августе — главой управления по делам молодежи, физкультуры и спорта. С 2007 по 2014 год возглавлял Кировский округ. Затем стал первым вице-мэром и курировал департамент транспорта. Также руководил департаментом городского хозяйства.
Летом 2017 года, после отставки Мэра города Омска Двораковского, временно исполнял обязанности мэра Омска и проработал на этом посту до декабря 2017 года.
После ухода с поста временного главы города Сергей Фролов получил должность вице-губернатора по вопросам строительства и ЖКХ. На этой должности проработал ровно год – до декабря 2018 года и был отправлен в отставку.
Коллектив предприятия надеется, что богатый опыт бывшего чиновника поможет Сергею Петровичу эффективно руководить предприятием и профессионально развивать трамвайное и троллейбусное движение в Омске.