Захарий Костроминич, посадник псковский, в 1395 г. построил церковь во имя св. Николая на Валке (в Пскове на Завеличье) и при ней монастырь, приписанный в 1651 г. к Саввину Сторожевскому монастырю и упраздненный в начале XVIII столетия. Кроме того, посадник Захарий Костроминич известен своей строительной деятельностью, направленной на укрепление г. Пскова. Так, в 1397 г. он вместе с князем Иваном Андреевичем и Григорием Остафьевичем построил три башни («костра») на псковской приступной стене: одну со стороны реки Великой, другую на Лужище и третью «от Псковы на угле». В 1399 г. они же заложили новую стену к старой стене на приступе и устроили три башни от реки Великой до реки Псковы: одну на Незнановой горе, вторую у Лужских ворот и третью у Куминых ворот. Приехавший в Псков, в следующем 1400 г., новгородский владыка Иоанн поручил Захарию Костроминичу нанять рабочих («наймитов») для постройки новой башни над Псковою, что и было исполнено посадником. В 1401 г., при великокняжеском наместнике Данииле Александровиче, он же заложил в Пскове каменную стену, к старой стене, подле реки Великой, от Бурковых ворот до Кромы. В том же году, 20 марта, Захарий Костроминич скончался и «положиша мощи его в церкви св. Рождества».
Пол. Соб. Рус. Лет., т. IV, стр. 194—195; т. V, стр. 17, 18; т. VI, стр. 194. — Строев, «Списки иерархов», стр. 401. — Акты Ист., т. I., стр. 9. — Н. М. Карамзин, «Ист. госуд. Рос.», т. V, пр. 254.