Малишевского переулок расположен на северо-восточной окраине Старого города Советского района. Застраиваться начал с 1900-х годов. В начале советского периода орской истории переулок значился улицей Шмидта. С середины 1930-х годов носит имя Малишевского, поменяв статус улицы на переулок. Назван в честь Аркадия Николаевича Малишевского (1886 - 1921), почтового работника, старейшего (с 1912 года) телеграфиста г. Орска, первого председателя исполкома Орского городского Совета рабочих депутатов (ноябрь 1917), члена штаба обороны города (июль - сентябрь 1918), коменданта Орского укреп-района (1920- 1921). В настоящее время в переулке находятся 16 деревянных, 4 кирпичных или шлакоблочных и 1 саманный одноэтажный частный жилой дом первичной застройки. Современная застройка представлена 1-м каменным двухэтажным жилым коттеджем.