Лемешев Константин Юрьевич родился 15 июня 1965 года в Брянске.
Образование высшее. В 1987 году окончил Ульяновское высшее военно-техническое училище имени Б. Хмельницкого, в 2001 году – с отличием инженерный факультет Военной академии тыла и транспорта им. генерала армии А.В. Хрулева в г. Санкт-Петербурге.
Более 27 лет прослужил в Вооруженных силах СССР и России. За период военной службы награжден ведомственными наградами и знаками отличия Министерства обороны Российской Федерации.
С 2009 года – в Контрольно-счетной палате Москвы. Последовательно замещал должности от консультанта до начальника инспекции.
Имеет классный чин государственной гражданской службы города Москвы «Действительный государственный советник города Москвы I класса».
Деятельность Лемешева К.Ю. на государственной гражданской службе города Москвы отмечена Почетной грамотой Контрольно-счетной палаты Москвы (2014), Благодарностью Председателя Контрольно-счетной палаты Москвы (2016), Благодарностью Мэра Москвы (2017), Почетной грамотой Московской городской Думы (2021).