Толкунов родился в Мордовии в 1975 году. С 1997 по 2009 год проходил службу на различных должностях оперативных подразделений экономической безопасности и противодействия коррупции.

С 2013 по 2015 годы был заместителем начальника республиканской полиции. В 2015 году возглавил полицию Мордовии, а в ноябре 2018 года переехал в Брянскую область и возглавил региональное УМВД.