Троицкий собор Керчи начинался как скромный молитвенный дом.
19 мая 1821 года Синод разрешил его основание.
Летом 1829 года архиепископ Гавриил благословил новый храм.
Император Николай I открыл ежегодный кредит в 50 тысяч рублей.