Улица Урицкого (Старобульварная) в 1972 году. Фото из коллекции Вячеслава Дядюшенко.
Эта небольшая улица получила своё название в 19 веке от Старого бульвара, устроенного в 1831 году, который проходил от террасы Армянского бастиона на север вдоль западной кромки Старого города. Старобульварная соединяет нынешние Польский и Армянский рынки. Ранее Старобульварную пересекала Ремесленная улица и с запада примыкал Архиерейский переулок. Более раннее название — Тринитарская улица.
В документах 1900 года улица пока ещё носит название Старобульварной, а затем её переименовали в Полицейскую. Вероятно, это было связано с тем, что в бывшей Ратуше располагалось полицейское управление, а на самой улице стоял дом полицмейстера.