Darren Edwards, manager - compliance, committed to achieving that within two months and advertised Laska widely with dog-owner groups and animal management colleagues at other councils.
Despite these efforts, no suitable, fenced home could be found with several potential owners pulling out after they learned of Laska's history of wandering and attacking wildlife.
"I was reluctant to give up so extended the timeframe by another month," said Mr Edwards.
"That decision paid off. Laska has now been rehomed within the Far North with people who have a great understanding of animals and dog behaviour."
Mr Edwards said huskies are known for having a strong instinct to wander, so finding a securely fenced home was the main priority for Laska.
"I'm very happy to report that she is now with responsible owners who understand how best to look after and train a dog like her. I'm sure she will have a happy life with them."
He said the case underlined how all dog owners needed to think carefully about their responsibilities and ensure their property was well-fenced, especially in sensitive wildlife environments.
"This situation would never have happened had measures to control Laska been implemented as requested by animal management staff in the months leading up to her being impounded."