Дума города поддержала инициативу администрации по присвоению костромской школе №37 имени Андрея Тартышева — героя военных действий в Афганистане. Выдающийся земляк учился в этой школе с 1969 по 1977 год.
2 апреля 1981 г. был призван в ряды Вооруженных сил СССР, был снайпером в 70-ой отдельной гвардейской мотострелковой бригаде (войсковая часть №71176, Кандагар), участвовал в 12 боевых операциях.
12 августа 1982 г. во время боевой операции в районе населенного пункта Анизами провинции Кандагар мотострелковое отделение, в составе которого он действовал, попало в засаду. Рядовой Андрей Тартышев подавил 2 огневые точки противника и был смертельно ранен в грудь. Похоронен на городском кладбище.
Тартышев Андрей Михайлович награжден орденом Красной Звезды (посмертно), и медалью «За отвагу».