Церковь во имя Петра и Павла в Вологде первоначально была срублена в дереве в первой половине XVI века и находилась на правом берегу реки Золотухи при впадении ее в реку Вологду. С началом строительства каменного кремля в городе в конце 1560-х – начале 1570-х годов по приказу Ивана Грозного было снесено все, что мешало возведению укреплений. Поэтому церковь вместе с дворами церковного причта была перенесена на окраину города. Образовавшаяся на новом месте слобода получила название «Новинки»...