Excursions beyond the horizon: Black hole singularities in Yang-Mills theories. I.