Приказом министерства юстиции Российской Федерации от 4 марта 2004 года Глава Администрации г.Новочебоксарска Валерий Викентьевич АНДРЕЕВ за активную помощь пенитенциарным учреждениям г.Новочебоксарска награжден медалью «В память 125-летия уголовно-исполнительской системы России».

Эту высокую награду мэру города вручил Начальник Управления исполнения наказаний Министерства юстиции Российской Федерации по Чувашской Республике Вячеслав Борисович Волков.