В 1899 году в городе Пудож купец Николай Александрович Базегский предложил пудожанам на выбор: построить мост через реку Водлу или церковь из красного кирпича. Переправа через реку была трудоемкой и долгой через паром. Но жители города безоговорочно решили строить церковь с колокольней.