В 1937 году на самой окраине Заречья, на улице Подлеснои 40, (ныне ул. Горького,57) начали строить новую школу, а уже в ноябре следующего года (1938 году) она распахнула двери перед первыми своими учениками! Среди них были не только городские ребятишки, но и детвора из Прилук, Семенково, Доронино и других деревень. Сюда пришли работать лучшие педагоги областного центра.
Вплоть до шестидесятых в заречной части Вологды средняя школа №13 оставалась единственным учебным заведением, расположенным в типовом кирпичном здании со специально оборудованными кабинетами физики, химии, биологии.
Школа гордится своими выпускниками. Среди них - Герой России Андрей Анатольевич Завитухин. За мужество и героизм, проявленные при исполнении воинского долга в Северо-Кавказском регионе А.А. Завитухину указом Президента РФ присвоено звание Героя Российской Федерации (посмертно).
31 января 2008 года в день гибели Андрея Завитухина состоялось открытие памятной доски по ходатайству одноклассников и администрации школы. В 2011 году на базе школы открыл свою экспозицию музей Героя России А.А. Завитухина. С 2012 года школа носит имя Героя Российской Федерации А.А. Завитухина.