Сразу после разгрома гитлеровских войск под Владикавказом и последовавшего вслед за этим полного освобождения республики встал вопрос о поддержании законности и правопорядка на всей территории Северо-Осетинской АССР и, прежде всего, в столице автономии.
В 1920- 1930-е годы в городе на Тереке появились улицы, которым были даны имена видных деятелей революции и строительства социализма. Так Евдокимовская стала улицей Троцкого (ныне ул. Горького), Червленая – Кагановича (ныне – ул. Интернациональная), Генеральская – Буденного (ныне ул. Пашковского), Слепцовская – улицей Сталина (ныне – ул. Маяковского), а Саперный переулок – Ворошиловским.
