Как свидетельствуют официальные церковные документы, Т. Н. Шаламов вернулся с Кадьяка в Вологду в 1904 г и первое время служил священником в Вознесенской церкви. В 1906 г. переведен на должность штатного священника в Вологодский кафедральный собор «в видах пользы службы».
