Fra 18. februar 2015 var hun medlem av byrådet i Tromsø med ansvar for næring, kultur og idrett. I perioden september 2015–2019 ble hun valgt inn som fast medlem i kommunestyret og komitéleder for kultur og idrett. I perioden september 2019–2023 var Terentieff medlem i kommunestyret og formannskapet i Tromsø.