[1] In 2005, Kostenko moved to Moscow, where she started working as a political commentator for the Nezavisimaya Gazeta.

In 2013, she started working at the Institute of Socio-Economic and Political Studies, where, as a deputy director, she interacted with the Federal Coordinating Committee of the All-Russia People's Front.

On 18 September 2016 she was elected deputy of the 7th State Duma from the Krasnodar Krai constituency.

[2][3][4] She was sanctioned by Canada under the Special Economic Measures Act (S.C. 1992, c. 17) in relation to the Russian invasion of Ukraine for Grave Breach of International Peace and Security,[5] and by the UK government in 2022 in relation to Russo-Ukrainian War.

[6] On 24 March 2022, the United States Treasury sanctioned her in response to the 2022 Russian invasion of Ukraine.