Родился 3 июля 1980 года в городе Тверь.
Проживает в городе Химки.
В 2003 году окончил клиническую интернатуру Тверского государственного медицинского университета.
В 2010 году получил второе высшее юридическое образование в Московской государственной юридической академии имени О.Е. Кутафина.
Работал врачом-стоматологом в ООО «Сонтэ» и ООО «ИНТЕР».
В 2009 году занял пост первого секретаря комитета тверского областного отделения Коммунистической партии «Коммунисты России», кем и является по сей день.
В 2010 году по решению Центральной аттестационной комиссии Минздрава РФ была присвоена квалификация врача первой категории.
В 2012 году баллотировался на досрочных выборах депутатов Тверской городской Думы. Спустя год был избран в Совет депутатов городского поселения города Бежецк Тверской области и в Собрание депутатов Конаковского района. В первом случае он отказался от мандата.
В 2014 году участвовал в выборах депутатов Кимрской городской Думы, был избран, но от мандата отказался.
В 2016 году баллотировался в Курскую областную Думу, Московскую областную думу, в Народное Собрание Республики Дагестан, был кандидатом в Государственную Думу.
В 2017 году участвовал в выборах депутатов Тверской городской Думы.
В 2018 году Клейменов был переизбран в Собрание депутатов Конаковского района.
В 2022 году выдвинут от партии «Коммунисты России» на выборы депутатов Муниципального Собрания внутригородского муниципального образования Северный в городе Москва.
В настоящее время работает врачом.