Родилась 9 августа 1980 года.
В 1998 году окончила СШ № 18 и поступила на факультет журналистики Кубанского государственного университета. Параллельно с учебой работала корреспондентом краевой газеты «Кубань сегодня». В 2004 году окончила Кубанский государственный университет.
В 2004 году получила премию «Дебют» Союза журналистов России. 2005-2008 годах – получила приглашение сотрудничества от федеральной общественно-политической «Независимой газеты» и переехала в Москву.
В качестве политического обозревателя «Независимой газеты» освещала тематику выборов и деятельности политических партий. В 2008 году Костенко перешла на работу в газету «Ведомости», где работала парламентским и кремлевским корреспондентом.
В 2013 годе ее пригласили на работу в Институт социально-экономических и политических исследований (ИСЭПИ), где в должности заместителя директора взаимодействовала с Федеральным координационным комитетом Общероссийского народного фронта при подготовке мероприятий ОНФ.
В июне 2013 года решением учредительного съезда ОНФ вошла в состав Центрального штаба Фронта. С октября 2013 года Костенко работает заместителем руководителя исполкома. В мае 2014 года возглавила Центр правовой поддержки журналистов ОНФ, созданный по итогам первого медиафорума независимых муниципальных и региональных СМИ «Правда и справедливость».
В сентябре 2016 года победила на выборах в Государственную Думу и представляет Краснодарский край.
Депутат Государственной Думы. Дата вступления в полномочия: 19 сентября 2021 года.