Издательство «Евстолий» было основано вологодским краеведом Юрием Малозёмовым в 1993 году как издательская фирма для выпуска произведений талантливых, но малоизвестных авторов. Малозёмов работал один: сам находил авторов, художников-оформителей, печатал тексты на машинке, редактировал, вёрстал, вручную сшивал книжки нитками. Благодаря его усилиям было выпущено более 1000 малоэкземплярных изданий произведений вологодских авторов. Кроме «Евстолия», Малозёмов издавал альманахи «Вологодский коллекционер» и «Автограф».