01 июля 1972 года Приказом начальника Управления внутренних дел Магнитогорского горисполкома №024 произведено перераспределение штатной численности и создан Правобережный РОВД.
Первоначально ему было выделено два этажа в жилом доме по улице Завенягина, а в 1977 году Правобережный отдел внутренних дел со всеми службами перевели в помещение Школы рабочей молодежи №16 по адресу – улица Советская, 82.
За годы своего существования нынешний Отдел полиции «Правобережный» Управления МВД России по городу Магнитогорску сменил несколько названий. Назывался он ОВД Правобережного райисполкома города Магнитогорска и Отдел полиции №9.
Первым руководителем стал полковник милиции Юлий Аронович Перель, затем отдел внутренних дел возглавляли Михаил Васильевич Серюков, Александр Тимофеевич Буташов, Владимир Иванович Сотников, Виктор Иванович Токарев, Андрей Евгеньевич Кияткин, Александр Геннадьевич Овинов, Дмитрий Вячеславович Раевских, а с 2015 года по настоящее начальником Отдела полиции «Правобережный» является Андрей Владимирович Аверьянов.
Для многих руководителей Управления МВД России по городу Магнитогорску служба в Правобережном РОВД стала стартовой площадкой для дальнейшего движения по карьерной лестнице.
К 45-летию отдела полиции «Правобережный» Совет ветеранов УМВД России по городу Магнитогорску изготовил стенд, и поместил его в Музее истории, сохранив навечно память о тех, кто внес вклад в становление органов внутренних дел Магнитогорска.