Ab 1996 berichtete zur Mühlen als freie Filmautorin und Tagesreporterin über tagesaktuelle Themen aus Politik, Wirtschaft, Gesellschaft und Sport: zunächst für das RBB-Regionalmagazin Brandenburg aktuell – ab 2000 auch im NDR-Fernsehen für das Regionalmagazin Hamburg Journal. 2002 trat Kristina zur Mühlen erstmals vor die Kamera und moderierte im NDR-Fernsehen das Regionalmagazin Hamburg Journal. 2004 wechselte sie zum ARD-Digital-Programm EinsExtra. Unter dem Slogan „Nachrichten im Viertelstundentakt“ präsentierte sie die Nachrichtensendung "EinsExtra Aktuell", die von der tagesschauredaktion in Hamburg produziert wird und am 1. Mai 2012 in "tagesschau24" umbenannt wurde. Dort moderierte sie bis 2016. Während des Reaktorunglücks von Fukushima im März 2011 moderierte Kristina zur Mühlen erstmals mehrere Extra-Ausgaben der "tagesschau". Von März 2012 bis 2016 las sie vormittags sowie am Wochenende die Nachrichten der "tagesschau".