He was a deputy of the State Duma of the sixth and seventh convocations from the Liberal Democratic Party of Russia.

In 1997, he graduated from the faculty of counterintelligence of the FSB Academy as a lawyer with knowledge of Japanese.

In 2013, he graduated from the Russian Presidential Academy of National Economy and Public Administration with the degree of Sociology of Management.

On 18 September 2016 Starovoitov was elected to the State Duma of the 7th convocation according to the federal list of the LDPR (No.

On 30 April 2015, Starovoitov complained that Apple Inc. and the Irish pop rock band U2 had "spammed youths with illegal content" with the distribution of their album, Songs of Innocence.