На  Совещании руководителей кадровых аппаратов министерств внутренних дел (полиции) государств-участников СНГ , состоявшегося в мае 2007 года в г. Казани, было принято решение о создании Ассоциации высших учебных заведений министерств внутренних дел (полиции) государств-участников Содружества Независимых Государств по подготовке, переподготовке и повышению квалификации руководящего состава милиции (полиции) .
Рабочей группой МВД России было разработано Положение об Ассоциации. В октябре 2007 года на Совещании руководителей кадровых аппаратов, состоявшегося в г. Кишиневе (Республика Молдова), Положение об Ассоциации было подписано полномочными представителями кадровых аппаратов Полиции Азербайджанской Республики, МВД Республики Молдова, Полиции Республики Армения, МВД России, МВД Республики Беларусь, МВД Республики Таджикистан, МВД Республики Казахстан, МВД Республики Узбекистан, МВД Кыргызской Республики, МВД Украины (10 стран).
Согласно Положению в Ассоциацию входят национальные образовательные учреждения государств-участников СНГ, осуществляющие подготовку, переподготовку и повышение квалификации руководящего состава милиции (полиции). В то же время, в мероприятиях, проводимых Ассоциацией, могут принимать участие и другие вузы системы министерств внутренних дел (полиции) стран Содружества.
В мае 2008 года на Совещании руководителей кадровых аппаратов, состоявшемся в г. Санкт-Петербурге (Россия), было принято решение провести 8-10 сентября 2008 года в г. Москве на базе Академии управления МВД России международный круглый стол «Актуальные вопросы подготовки и повышения квалификации руководящего состава органов внутренних дел (полиции) государств-участников СНГ» с участием руководителей вузов министерств внутренних дел (полиции) стран Содружества, на котором планировалось обсудить проект Устава Ассоциации.
В августе 2008 года Академией управления МВД России были направлены в вузы министерств внутренних дел (полиции) государств-участников СНГ приглашения для участия в работе международного круглого стола, а также проект Устава Ассоциации. Однако в процессе предварительного согласования Устава Ассоциации с заинтересованными вузами стороны пришли к соглашению о создании Ассоциации на основе Протокола о сотрудничестве высших учебных заведений министерств внутренних дел (полиции) государств-участников СНГ . Проект Протокола был разработан Академией управления МВД России совместно с Департаментом кадрового обеспечения МВД России и направлен участникам международного круглого стола.
В Академии управления МВД России 9 сентября 2008 года состоялся международный круглый стол с участием руководителей вузов министерств внутренних дел (полиции) из 6 стран Содружества (Академия управления МВД России, Академия МВД Республики Беларусь, Академия МВД Республики Таджикистан, Академия «Штефан чел Маре» МВД Республики Молдова, Академия управления МВД Украины, Академия полиции МВД Азербайджанской Республики).
В ходе международного круглого стола прошло обсуждение проекта Протокола, который был принят за основу, участниками был подписан итоговый документ (резолюция).
На Совещании руководителей кадровых аппаратов, состоявшемся                18-21 сентября 2008 года в г. Днепропетровске (Украина), было принято решение о необходимости согласовать Протокол с руководством и международно-правовыми подразделениями министерств внутренних дел (полиции) государств-участников СНГ.
Проект Протокола с учетом предложений министерств внутренних дел (полиции) государств-участников СНГ был доработан и согласован с МВД России (Управлением организации международного сотрудничества Административного департамента МВД России, Департаментом кадрового обеспечения МВД России, Правовым департаментом МВД России и Статс-секретарем – заместителем Министра внутренних дел Российской Федерации генерал-полковником милиции Н.А. Овчинниковым).
На Совещании руководителей кадровых аппаратов, состоявшемся             26-29 мая 2009 года в г. Краснодаре, было принято решение подписать Протокол руководителями вузов министерств внутренних дел (полиции) стран Содружества и утвердить его на очередном Совещании руководителей кадровых аппаратов.
В ходе приема в Академии управления МВД России руководителей вузов министерств внутренних дел (полиции) стран Содружества 11 сентября 2009 года Протокол был подписан представителями 6 стран: начальником Академии управления МВД России генерал-полковником милиции В.В. Гордиенко, начальником Академии МВД Республики Беларусь генерал-майором милиции И.С. Сергеем, начальником Академии МВД Республики Таджикистан полковником милиции А.Ш. Розикзода, проректором по науке Академии «Stefan cel Mare» МВД Республики Молдова подполковником полиции Ю.С. Ларием, начальником Академии МВД Кыргызской Республики имени генерал-майора милиции Э.А. Алиева генерал-майором милиции А.С. Мавляновым, начальником Академии Полиции Республики Армения генерал-лейтенантом полиции О.К. Варьяном.
Копии Протокола направлены в вузы министерств внутренних дел (полиции) государств-участников СНГ, представители которых его подписали.