Родился в городе Горьком. Окончил девять классов средней общеобразовательной школы № 149 (г. Нижний Новгород), профессионально-техническое училище № 38 по специальности «монтажник технических систем и оборудования» (г. Нижний Новгород). В июне 1999 года был призван в ряды Вооружённых Сил России. С декабря 1999 года принимал участие в контртеррористической операции по разоружению и ликвидации незаконных вооруженных формирований на территории Чеченской Республики. Гранатомётчик рядовой Лемзяков погиб при исполнении воинского долга. Похоронен в Нижнем Новгороде, на Ново-Сормовском кладбище. Награды: орден Мужества (25.09.2000, посмертно).