Natalia Gevorkyan est diplômé de journalisme international de l'université de Moscou.

Elle a travaillé pendant dix ans comme journaliste, couvrant l'Europe de l'est. Depuis 1989, elle a tenu une rubrique dans Moscow News, en pleine perestroyka.

Depuis 1996, elle est correspondante à Paris pour le quotidien Kommersant et pour plusieurs magazines.
Depuis 1999, elle écrit de façon hebdomadaire pour le site Gazeta.ru. Depuis 2010, elle contribue à la télévision indépendante TVRain.

En 1991, elle obtient le prix américain "Freedom of press award"et le Golden Pen (équivalent russe du prix Pulitzer) en 1999.

Son premier livre "The KGB is still alive" a été publié en 1993, et son livre-entretien avec Poutine "The first Person" a été publié en 2000. Elle a également participé à l'écriture de plusieurs autres ouvrages.