Terentieff har flere perioder bak seg som medlem av kommunestyret og formannskapet i hjembyen Vardø. Fra 2007 til 2012 var hun fylkessekretær for Nordland Høyre. Hun ble så daglig leder for Høyres Nord-Norge-kontor i Tromsø. I januar 2014 fikk hun permisjon fra denne stillinga for å tiltre som politisk rådgiver for Tromsøs byrådsleder Øyvind Hilmarsen. I 2015 fikk hun så plass i byrådet.