В целях совершенствования организационно-штатной структуры органов внутренних дел Республики Казахстан в рамках проводимой административной реформы, более эффективного решения проблем с преступностью, оздоровления оперативной обстановки, осуществления надлежащей охраны общественного порядка, в соответствии с постановлением Правительства Республики Казахстан от 24 декабря 2008 года № 1241 «Некоторые вопросы Министерства внутренних дел Республики Казахстан» и приказа МВД Республики Казахстан от 30 декабря 2008 года «Об организационно-штатных вопросах» реорганизованы государственные учереждения «Северный отдел внутренних дел города Павлодара департамента внутренних дел Павлодарской области » и «Южный отдел внутренних дел города Павлодара департамента внутренних дел Павлодарской области» путем слияния в государственное учереждение «Управление внутренних дел города Павлодара департамента внутренних дел Павлодарской области».