From 2002 to 2004 he was also section chief of the Versiya weekly newspaper, during which time he covered the Moscow theater hostage crisis.

Soldatov regularly appears as a commentator on terrorism and intelligence issues for Vedomosti, Radio Free Europe and the BBC.

However, Andrei Soldatov has claimed that this operation against his newspaper was related to a forthcoming article on the storming of the Moscow theatre and freeing of the hostages there on 26 October.

In August 2011 the Russian version of The New Nobility sat in seventh place on the best seller list of Knizhnoe Obozrenie.

On September 20 the authors were informed by Elena Evgrafova, a chief editor of Alpina Business Books/United Press, that on September 14, the General Director of the Chekhov Poligraphic Complex, German Kravchenko, received a letter from the Moscow department of the FSB in which the Head of the 2nd Directorate of the 6th Inter-regional Section A.I.Sergeev requested the identities of people who placed an order for The New Nobility.

[10] The Boston Marathon bombing gave him reason to divert attention to terrorist networks, covering Russia and the US.

Sophie in 't Veld, a Dutch member of the European parliament, and two other MEPs have tabled written questions in attempt to open a debate over Russian snooping.

[15] On April 18, 2014 Edward Snowden wrote an op-ed[16] in The Guardian defending his decision to question Putin, and remarked: The investigative journalist Andrei Soldatov, perhaps the single most prominent critic of Russia's surveillance apparatus (and someone who has repeatedly criticised me in the past year), described my question as "extremely important for Russia".

In December 2015, in the British newspaper The Guardian, Soldatov warned the world's biggest networks as Twitter, Google and Facebook not to give in to Russian president Vladimir Putin's demand to host their servers in Russia.

If these companies open their doors to Russia's security services, they will lose control over their information, and give the Kremlin and FSB access to the world's internet traffic, and users’ personal data.

Soldatov wrote on his social networks that a criminal case was opened against him on March 17, and all of his accounts in Russian banks have now been seized.