Согласно легенде, ее основал в 1147 году преподобный киевский монах Герасим, поселившийся на высоком берегу реки Вологды. Вскоре на этом месте возник большой монастырь, от которого фактически и начался город. Со временем церковь «оделась» в камень.
В 1930-е годы (а по некоторым данным – в послевоенное время) Троице-Герасимовская церковь была разрушена. Необходимости в этом никакой не было – здание находилось на окраине города, рядом с Лазаревским-Горбачевским кладбищем. С годами место расположения храма забылось.
В 1992 году группа верующих решила установить на святом месте Поклонный крест. Известный археолог И.П. Кукушкин провел здесь небольшие раскопки. Основание храма найдено не было. Однако по попавшемуся на раскопках строительному мусору и ранним кладбищенским захоронениям ученый сделал вывод, о том, что Троицкая церковь стояла где-то в районе нынешней автобусной остановки. Вновь археологи пришли сюда через 13 лет – в 2005 году. Работами руководил все тот же Игорь Полиевктович.
Инициатором раскопок выступил настоятель Лазаревского храма, ректор Духовного училища отец Алексей (Сорокин). Многие верующие, приходя в церковь, просили батюшку показать место, где жил и похоронен Герасим Вологодский. Работы благословил архиепископ Вологодский и Великоустюжский Максимилиан. Результаты не заставили себя ждать. Почти сразу И.П. Кукушкин наткнулся на фундамент алтарной части храма.
Первого сентября – в день памяти Герасима – от Лазаревской церкви до места раскопок был проведен Крестный ход. Не исключено, что к 860-летию Вологды на этом месте будет построена Троице-Герасимовская часовня. Ну а мечтой всех православных вологжан является обретение мощей святого, которые, согласно летописным источникам, покоились внутри церкви. Вполне возможно, они не пострадали в годы атеистической вакханалии...