2015年12月24日,本溪市第十五届人大常委会第二十一次会议通过,决定免去杨建军的市人民政府副市长、市公安局局长职务。2017年4月27日,召开的沈阳市第十五届人民代表大会常务委员会第四十次会议,通过人事任免事项,决定任命杨建军为沈阳市人民政府副市长、沈阳市公安局局长。2018年1月25日,沈阳市第十六届人民代表大会第一次会议选举杨建军为沈阳市人民政府副市长。2018年2月27日,沈阳市第十六届人民代表大会常务委员会第二次会议通过,决定任命杨建军为沈阳市公安局局长。