Если верить легендам, расположенные здесь памятный крест и скромная лампадка пришли на смену Всеградскому собору, который местные жители построили всего за 16 часов. Храм выступил в качестве своеобразного жертвенного барашка, который вологжане преподнесли Господу взамен на избавление города от чумы.
Достоверно неизвестно выполнил ли Всевышний свою часть пакта, но считается, что упоминания о смертях в летописях прекратились именно после завершения строительства собора. Сам храм, построенный на скорую руку, оказался необычайно прочным, выстояв и в суматошные революционные и в непростые военные времена. А вот пережить 100-летний юбилей со дня рождения Ленина религиозному сооружению было не суждено.