Инициатором увековечения памяти А. М. Соколова выступил коллектив средней школы № 76.

Андрей Матвеевич Соколов прибыл из Перми в Котлас в конце XIX века, когда вступила в строй железнодорожная ветка Вятка–Котлас. Это был всесторонне образованный инженер. Не смотря на профессиональную загруженность начальника шестнадцатого участка пути, Андрей Матвеевич находил время для помощи местным властям в улучшении народного образования. В 1903 году вблизи Стефановской церкви, при содействии А. М. Соколова было построено двухэтажное здание церковно–приходской школы. Проектные материалы на строительство готовил А. М. Соколов. Андрей Матвеевич был попечителем этого учебного заведения и преподавал в нем черчение. В 1905 году было построено здание для двухклассного железнодорожного училища с 6–летним сроком обучения. Материалом для постройки послужили балки, снятые при ремонте железнодорожных мостов. В сентябре 1906 года училище открылось. Впоследствии училище было переименовано в школу второй ступени, сейчас это школа № 76. Андрей Матвеевич был страстным пропагандистом естественнонаучных знаний, выступал с лекциями в народном доме. Зеленым убранством город Котлас обязан тоже Андрею Матвеевичу Соколову, так как именно он впервые завез сюда саженцы тополей. Впоследствии Андрей Матвеевич работал на железных дорогах Сибири. В 1912 году был назначен начальником пути в Литве, где тоже был попечителем железнодорожной школы. В гражданскую войну был начальником головного железнодорожного отряда, который восстанавливал железные дороги.