В XVI веке на левом берегу реки Вологды (ныне в районе окончания улицы Чернышевского), существовал мужской монастырь, который, как и прилегающая к нему местность, носил название «Дюдикова пустынь». В монастыре имелась деревянная церковь в честь Иоанна Предтечи. О монастыре и церкви упоминается в летописях XVI века. Когда и кем был основан монастырь и построена церковь, сведений не сохранилось. В 1612 году шайка поляков и литовцев разграбила монастырь, его обитатели разъехались по другим обителям. Церковь Иоанна Предтечи сохранилась и продолжала действовать. В 1651 году местность «Дюдикова пустынь» грамотой царя Алексея Михайловича была передана во владение городу Вологде, а церковь Иоанна Предтечи обращена в приходскую. Два года спустя в 1653 году деревянная церковь была снесена и на ее месте построена каменная (см. фото).
Из приведенных фактов явствует, что церковь Иоанна Предтечи, несомненно, существовала до XVI века и являлась одной из старейших церквей нашего города. Снесена в 30-е годы XX века.