Улица расположена в микрорайоне Каменное плато. На возвышенной части плато в 50-е годы прошлого века еще сохранялись различные деревянные постройки военных лет. Первые три кирпичных пятиэтажных дома по улице Каменной построили железнодорожники в 1971-1974 годах, не трогая склона.
В начале 1986 года началась застройка Каменного плато: здесь выросли девятиэтажные жилые дома.
В 1987 году часть улицы получила название – улица Капитана Орликовой. Улица для туристов не примечательна, разве возможно заинтересует их необычный магазин «Иррион», в котором присутствуют товары магии и эзотерики.
На улице всего три жилых дома, к западу от них стоит отдельное здание. Когда-то в нем был детсад № 113, а сейчас размещается отдельный батальон ППС полиции.