Pyhän Kolminaisuuden katedraalin kuvaohjelma on läpikäynyt huonmattavan uudistuksen vuosien 1998–2008 välisenä aikana.

Kirkkosalin remontti toteutettiin vuonna 2002, jolloin yhdessä kirkon päättäjien ja arkkitehti Reino Rinteen kanssa päädyttiin madallettuun ikonostaasiin. Ikonostaasin ikonit ovat Oulunseudun Ikonimaalareiden maalaamia. Kirkon apsiksessa oleva Jumalanäiti on Petros Sasakin maalaus.