La Cofradía de Nuestra Señora de la Soledad y de la Santa Vera Cruz, nace en 1953, en la Parroquia de Santo Tomas de Cantorbery mas conocida como Sabugo, de la mano de un grupo de cofrades.
El primer Hermano Mayor seria D. José Ramón Arias Rodríguez del Valle, y se fija la sede en dicha Parroquia hasta la actualidad donde prosigue su andadura. La primera salida se realiza al anochecer del Viernes Santo de 1954, con la solemnidad propia de ese día. Son los primeros y emotivos momentos de una de las varias Cofradías que convierten a la Semana Santa de Avilés en unas entrañables fechas llenas de fervor popular.
Con el paso del tiempo, se van produciendo grandes cambios en la Cofradía. Con el Hermano Mayor D. José Ramón Rumoroso Rodríguez, nombrado en 1976, se produce la incorporación de un gran numero de cofrades.
La Cofradía también atraviesa momentos difíciles, superados estos en 1994, se nombra un nuevo Hermano Mayor a D. Luis Tristán, y se produce la reforma de los estatutos y surge el proyecto de construcción del actual paso de Nuestra Señora de la Soledad de palio y sobre ruedas y un nuevo paso de la Cruz, creados por D. Pío Moran. En 1999 es nombrado como Hermano Mayor a D. José Francisco Facal Rivas, con quien se incorporan al paso los broches en las cuatro esquinas de los faldones y los adornos en los faldones interiores.
Finalmente en 2001 se nombra como Hermano Mayor a D. José Iván Álvarez Héres, de 21 años , siendo el Hermano Mayor mas joven de dicha Cofradía y el encargado de conmemorar las Bodas de Oro de la Cofradía.