В конце XVIII века на пересечении нынешних улиц Урицкого и Дзержинского был устроен арсенал и улица называлась 1-я Арсенальская.
Пестеревской улица была названа не в честь, а по месту жительства известного в то время горожанина –купца Н.В.Пестерева, приобревшего усадьбу на углу улиц Большой и 1-й Арсенальской.
В 1920 году улица очередной раз была переназвана, на этот раз в честь председателя петроградской ЧК Моисея Урицкого.
