Первоначальное название улицы — Песчаная. Но это название продержалось лишь до 70‑х годов XIX века, после чего улица была переименована в Алексеевскую. В 1918 году улица переименовывается в Красноармейскую. Ильинская площадь ранее называлась Острожной (или Тюремной). С 1886 года на ней стоял храм в честь пророка Ильи. В 1932 году храм был уничтожен. В советское время площадь переименовывалась в Красноармейскую, в 2010 году она была снова переименована в Ильинскую.