La primera comisión de Memoria Histórica en la ciudad fue creada por el PP, con el exalcalde Gabino de Lorenzo al frente, en el año 2007. Entonces, se renombraron tres calles, que pasaron a tener nombres vinculados al deporte: capitán Almeida se convirtió en calle Fernando Alonso, División Azul pasó a llamarse Real Oviedo y Coronel Teijeiro se denominó Samuel Sánchez. La estatua de Teijeiro también se retiró. Años más tarde, el PP accedió a quitar el medallón de Franco que estaba instalado en la plaza de España a raíz de una demanda en el Juzgado presentada por el actual concejal de Seguridad Ciudadana, el socialista Ricardo Fernández.
