Кто первым назвал город Ухту жемчужиной Севера?

Во-первых, фразеологическая конструкция "жемчужина [чего-либо]" уже не одно столетие является расхожей, поэтому авторство самой конструкции установлено быть не может.

Во-вторых, применительно к Ухте, в такой постановке вопрос тоже не имеет ответа, поскольку не уточнено в какой сфере первенство: в СМИ, в искусстве, в повседневной речи? Очень вероятно, что какой-нибудь дядя Вася, обращаясь к своей жене, произнес это выражение раньше, чем его использовала местная газета или поэт-песенник. Но мы этого никогда не узнаем.