Его называют регионалом из числа варягов, которые оккупируют мажоритарные округа в Крыму, но для самих крымчан остаются темными лошадками.   Родился  27.05.1950 г. в российском городе Электросталь Московской области. По образованию инженер-экономист, юрист. Закончил Львовский полиграфический институт им. Ивана Федорова и Киевский национальный университет им. Тараса Шевченко.  Свою трудовую деятельность начал в 1971 году ручным наборщиком в типографии издательства Киевская правда.  Работал на предприятиях экономистом, начальником планового отдела, руководителем.  До мая 2006 был руководителем аппарата Высшего хозяйственного суда Украины  <br /><br />С мая 2006 по ноябрь 2007 - народный депутат Верховной Рады Украины 5-го созыва.  С июля 2006 был председателем подкомитета по вопросам процессуального законодательства Комитета по вопросам правосудия.   На протяжении декабря 2007 до марта 2009 года и с сентября по декабрь 2009 был заместителем Министра юстиции Украины.  С марта 2010 года депутат Верховной Рады Украины 6-го созыва от Партии регионов (№ 186 в списке). Секретарь Комитета Верховной Рады Украины по вопросам правовой политики.

Толстенко больше комментирует скандалы, нежели участвует в них. Он всегда озвучивает свою позицию относительно той или иной острой темы. Так, одним из последних его резких комментариев был в адрес резолюции ПАСЕ и требований освободить Тимошенко: Интересно, каким образом их выпустить нужно - по приказу президента? В таком случае, как быть с независимостью судебной системы, о которой они так пекутся? Мы не Беларусь, против которой вводятся экономические и другие санкции. Мы не Ирак и не Ливия, где под демократическими лозунгами, охраняемыми западной демократией, нарушая права человека, уничтожили лидеров этих стран, - отметил г-н Толстенко. Высказывания нардепа относительно резолюции европейцев даже вошли в рейтинг неформатных фраз от политиков.