Ответ:

Андрей живет в Якутске, значит, он живет в Республике Саха (Якутия).