Казарма 20 км расположена в Советском районе. Название получила в связи с застройкой в зоне железной дороги домбаровского направления. Была построена в 1930-х годах для проживания обслуживающего персонала железной дороги. В настоящее время здесь расположено 4 одноэтажных многоквартирных (на 2-4-х хозяев) жилых дома, построенных из шпал и кирпича. В каталог улиц и площадей города Орска внесена решением Законодательного собрания Оренбургской области № 36 от 04.10.1996 года.