Малишевского улица расположена в восточном секторе Старого города Советского района. Застраиваться начала с 1890-х годов как 12-я улица Ташкентской слободы. В 1936 году носила имя Дыбенко, а с 1938 года называется улицей Малишевского. Названа в честь Аркадия Николаевича Малишевского (1886 - 1921), почтового работника, старейшего (с 1912 года) телеграфиста г. Орска, первого председателя исполкома Орского городского Совета рабочих депутатов (ноябрь 1917), члена штаба обороны города (июль - сентябрь 1918), коменданта Орского укреп района (1920 - 1921). В настоящее время на улице находятся 37 деревянных, 24 кирпичных или шлакоблочных и 6 саманных либо засыпных одноэтажных частных жилых домов первичной застройки. Современная застройка представлена 1-м каменным двухэтажным жилым коттеджем.