Андрей Николаевич родился в пос. Бакшеево Шатурского р-на Московской области. С 23.05.1989 г. проходил службу в ВС СССР в/ч 51430 Дальневосточного военного округа, в должности заместителя командира взвода.
В 1993 г. окончил Фрязинский колледж электроники.
Службу проходил в Министерстве внутренних дел с 05.04.1996 г.
В должности начальника караула-командира взвода 73 пожарной части (роты) УГПС СВАО с 29 декабря 2001 г.
28 июня 2002 года в 11 часов 56 минут произошел пожар в гаражных боксах на территории ГСК «Локомотив» по адресу: ул. Малахитовая, дом 22. Дежурный караул 73 ПЧ составе автоцистерны под руководством И.О. начальника караула прапорщика Кузьмина А.К.
К моменту прибытия первого пожарного подразделения в одном из металлических боксов, стоящих в ряду, происходило открытое горение легкового автомобиля, стеллажей запасными частями и ветошью, огонь распространялся на соседние гаражи. В 12 часов 28 минут в боксе № 421 загорание было локализовано, огонь распространился на гаражные боксы, находящиеся в смежном ряду. Для тушения пожара производилось вскрытие и тушение горевших боксов.
В 12 часов 59 минут, находясь вместе с другими пожарными в непосредственной близости от ворот гаражного бокса № 327, где происходило горение, прикрываясь открытыми створками, И.О. начальника караула 73 ПЧ прапорщик Кузьмин А.Ю. услышал шипение и дал команду личному составу отойти на безопасное расстояние и осуществлять тушение из-за естественных укрытий, однако практически сразу в указанном боксе произошел взрыв транспортного баллона, в результате которого начальник караула 73 ПЧ (допуска к самостоятельному дежурству в качестве руководителя тушения пожара не имел) младший лейтенант внутренней службы Клемашин Андрей Николаевич получил осколочное ранение брюшной полости и от полученных травм, не совместимых с жизнью, скончался на месте.
Младший лейтенант внутренней службы КЛЕМАШИН Андрей Николаевич похоронен на кладбище Шатурского района Московской области посёлок Бакшеево, свидетельство о смерти II – ИК № 825417, исключен из списков личного состава приказом Управления государственной противопожарной службы г. Москвы от 19.07.2002 года № 59 л/с, награждён орденом «Мужества» посмертно Указ Президента РФ от 24.04.2003 г. № 462.
Память о герое:
«Я, - пишет Кузьмин Александр Юрьевич, командир отделения 3-го 73 ПЧ УГПС СВАО г. Москвы, работал с Клемашиным А.Н. в течении 6 лет, со дня его прибытия в наше подразделение в 1996 г. Все моменты службы Андрея, начиная с его работы в качестве пожарного и до начальника караула, проходили у меня на глазах. На примере Андрея хорошо было видно, как из молодого бойца человек превратился в настоящего профессионала, мастера своего дела. В любых ситуациях, связанных с тушением пожаров разной степени сложности Андрей всегда был готов работать на самом сложном и опасном участке, прийти на помощь в трудную минуту, поддержать шуткой и добрым словом. В свободное от службы время, Андрей был душой любой компании и общение с ним доставляло всем только радость. В моей памяти он навсегда остался прекрасным пожарным и отличным товарищем».»
Смотреть в «Книга памяти МЧС».