Как получить разрешение на прописку в Новосибирске, если нахожусь в Ленске?

Возник вопрос следующего содержания, была выдана доверенность на право управления квартирой (комуналка и т.д.) включая прописку в г.Новосибирске. При обращении гражданской супруги в УФМС г.Новосибирска затребовали с меня как собственника разрешения на прописку с УФМС г.Ленска, так как я нахожусь там. При обращении УФМС Ленска, сказали что не дают таких разрешений. Как мне быть и куда следует обратиться?