Улица Красноармейская появилась при застройке территории вне Екатеринбургской крепости (восточный посад) в конце XVIII века, когда в городских укреплениях отпала необходимость. Она начиналась там, где заканчивался город — за крепостным валом, поэтому и называлась изначально Завальная.
Спустя полвека неподалеку расположился екатеринбургский мушкетёрский полк, и путь солдат пролегал именно по Завальной. Улицу решили переименовать, и она стала Солдатской. К тому времени здесь уже вовсю работали пекарни, лавки ремесленников, пивной завод и даже первый в городе роддом, который открыл врач-акушер Алексей Петров.
Ещё с середины XIX века улица застраивается особняками чиновников, предпринимателей, именитых горожан. Многие из построенных на этой улице зданий сохранились до настоящего времени и признаны памятниками архитектуры. В конце XX века молодая, но амбициозная компания «Атомстройкомплекс» получила в городе первый небольшой кусочек под застройку. И целый квартал частного сектора превратил