Первым местом работы Погребижской стал вологодский телеканал «ТВ-7», однако в том же 1993 году она переехала в Москву, чтобы поступить на отделение телевидения факультета журналистики МГУ (окончила в 1997 году). Изначально работала редактором и корреспондентом на телеканалах ВКТ и «Марафон-ТВ». Ещё не окончив университет, начала работать политическим комментатором в программе «Время» на 1 канале Останкино (ОРТ). Здесь она готовила репортажи о болезни Бориса Ельцина, о войне в Косово и горячих точках: Чечне и Ингушетии.