Народився 22 червня 1975 року у м. Горлівка Донецької області (Україна). У 1997 році з відзнакою закінчив Горлівський державний педагогічний інститут іноземних мов (вчитель французької, англійської та німецької мов). У 1999-2000 роках проходив навчання у Міжнародному інституті державного управління при Премєр-міністрові Франції (диплом з відзнакою). У 2000 році отримав диплом магістра з питань державного управління (DESS) Університету Париж І. У 2001 році здобув ступінь магістра державного управління, закінчивши Академію державного управління при Президентові України за спеціальністю державне управління. У 2003 році закінчив юридичний факультет (заочне відділення) Київського Університету ім. Т. Шевченка (спеціаліст права).<br /> <br />У 2007 році здобув вчений ступінь кандидата юридичних наук (Інститут законодавства Верховної Ради України). У 2013 році здобув науковий ступінь доктора наук з державного управління (Україна). У 1996 році працював вчителем загальноосвітньої школи І-ІІ ступенів № 28 м. Горлівки Донецької області. У 1996-1998 роках працював у відділі у справах сімї та молоді виконавчого комітету Горлівської міської ради Донецької області. З січня по серпень 1998 року був заступником Голови Ліберальної партії України - Головою Ліберального молодіжного обєднання. У 1998-1999 роках був радником Першого віце-премєр-міністра України (на громадських засадах).<br /> <br />У 2001-2002 роках працював начальником відділу міжнародних звязків Фонду сприяння місцевому самоврядуванню України при Президентові України. Одночасно був секретарем делегації України в Конгресі місцевих та регіональних влад Ради Європи та представником України в Керівному Комітеті з питань місцевої та регіональної демократії Ради Європи. У 2002-2003 роках працював головним консультантом Головного управління організаційно-кадрової політики та взаємодії з регіонами Адміністрації Президента України. У 2003-2006 роках був заступником Виконавчого Директора Асоціації міст та громад України з питань європейської інтеграції. Одночасно у цей період був відряджений до Генерального Секретаріату Ради Європи (м. Страсбург, Франція) для роботи в Секретаріаті Конгресу місцевих та регіональних влад Ради Європи на посаді координатора Європейської мережі навчальних закладів для органів місцевого самоврядування (ENTO). У 2006-2007 роках працював консультантом Програми сприяння Парламентові України. <br /><br />Одночасно був радником Голови Комітету Верховної Ради України з питань державного будівництва, регіональної політики та місцевого самоврядування (на громадських засадах). У 2007-2008 роках працював заступником Міністра з питань житлово-комунального господарства України. У 2008-2010 роках працював директором Департаменту міжнародного співробітництва, інвестиційного розвитку та з питань європейської інтеграції Міністерства регіонального розвитку та будівництва України. Одночасно у цей період був представником України у Європейському Комітеті з питань місцевої та регіональної демократії Ради Європи, а також був головою цього Комітету. У 2010-2011 роках працював доцентом кафедри муніципального права Академії муніципального управління. Одночасно був радником Віце-премєр-міністра України з питань регіональної політики (на громадських засадах). <br /><br />29 квітня 2011 року Указом Президента України був призначений на посаду першого заступника Начальника Головного управління державної служби України. З 12 серпня 2011 року працює на посаді Голови Національного агентства України з питань державної служби (Указ Президента України №814/2011 від 12.08.2011 р.). Має науковий ступінь кандидата юридичних наук (Україна, 2007), доктора публічного права (Франція, 2006) та доктора наук з державного управління (Україна, 2013). Вільно володіє французькою та англійською мовами.

В 2012 году Толкованов задекларировал 0,3 миллиона гривен доходов.