Весной 2007 года по инициативе майора в запасе Коршунова Павла Константиновича (выпускник Высшей школы КГБ СССР 1987 года) были подготовлены документы о создании в Севастополе филиала Крымского отделения Украинской секции Международной полицейской ассоциации и 8 июня 2007 года состоялось учредительное собрание в работе которого принял участие председатель Крымского отделения УС МПА генерал-майор милиции Плюта Александр Никифорович. В собрании прияло участие 15 человек, действующие сотрудники милиции и военнослужащие ВС Украины, ветераны ОВД и ВС. Первым председателем Севастопольского филиала Крымского отделения Украинской секции МПА был избран Коршунов Павел Константинович. Всем участникам собрания были вручены удостоверения и жетоны членов УС МПА. В ноябре 2012 года Коршунова П.К. сменил полковник милиции Захарчук Борис Александрович (на тот момент занимал должность: заместитель начальника отдела общественной безопасности УМВД Украины в г. Севастополе). На конец 2013 года в Севастопольском филиале на учете состояло 66 человек, из которых: 32 чел. - действующие сотрудники милиции, 22 чел. - ветераны ОВД, 5 чел. - бывшие военнослужащие, 6 чел. - гражданские лица.
Весной 2014 года произошли исторические события связанные с возвращением Крыма и Севастополя в состав Российской федерации. 11 июня 2014 года состоялось заседание президиума Севастопольского филиала Крымского отделения Украинской секции МПА на котором было принято решение о ликвидации филиала, переходе в правовое поле РФ и выборе делегата на VIII Конференцию общероссийской общественной организации «Всероссийская полицейская ассоциация МПА».
19-21 июня 2014 года в городе Уфа состоялась VIII Отчетная конференция общероссийской общественной организации «Всероссийская полицейская ассоциация МПА». Делегату от Севастополя Захарчуку Б.А. был вручен Диплом о признании Севастопольского регионального отделения ВПА МПА, утвержденный 19 июня 2014 года на заседании Центрального исполнительного комитета ВПА МПА. Севастопольский регион официально был признан как 70-ый Регион Всероссийской полицейской ассоциации МПА.
В настоящее время делегаты и наблюдатели от Севастополя принимают участие в ежегодных конференциях проводимых под эгидой Российской секции МПА.
12 февраля 2016 года состоялась Первая учредительная конференция по созданию и юридическому закреплению статуса Севастопольского регионального отделения ВПА МПА. Первым председателем Севастопольского регионального отделения ВПА МПА был избран полковник милиции в отставке Захарчук Борис Александрович, благодаря инициативе и общественной позиции которого в Севастополе сохранилась организация. 01 апреля 2016 года Севастопольское региональное отделение общероссийской общественной организации «Всероссийская полицейская ассоциация МПА» получило Свидетельство о государственной регистрации в ГУМЮ РФ по РК и Севастополю № 1169204053446.
В настоящее время в организации сохранили членство только 3 человека, принимавших участие в учредительном собрании в 2007 году, это полковник милиции в отставке Захарчук Б.А., Билык А.В. и Гаврилюк В.И. Старожилами организации являются также вступившие в 2007 году в Крымский филиал УС МПА Маслов М.А. и Киевский филиал УС МПА полковник милиции в отставке Непочатов Б.Ю., которые впоследствии перешли в Севастопольский филиал.
24 марта 2016 года между Севастопольским региональным отделением ООО «Всероссийская полицейская ассоциация МПА» и Севастопольской региональной общественной организацией ветеранов ОВД и ВВ России был заключен договор о сотрудничестве. Партнерские отношения были и ранее, все мероприятия проводятся совместно, это и День ветеранов ОВД, День Победы, День милиции, день Росгвардии, другие юбилейные и праздничные даты, спортивные соревнования и различные общественные мероприятия. Ветеранам ОВД и действующим сотрудникам полиции и Росгвардии вручаются памятные медали «За службу в милиции», «70 лет Победы в ВОВ», «Ветеран МВД», «За воссоединение Крыма и Севастополя с Россией», «На страже Закона и порядка» и другие.
Севастопольское региональное отделение ВПА МПА поддерживает тесные контакты с Местным отделением ветеранов уголовного розыска Севастопольской общественной организации ветеранов ОВД и войск правопорядка России, Севастопольским региональным отделение ветеранов спецподразделения «Беркут», Севастопольским региональным отделением Международной организации ветеранов подразделений специального назначения органов государственной безопасности «Вымпел», Севастопольской региональной общественной организацией ветеранов спецназа и участников боевых действий «Спецназ-Русь», региональным отделением Общероссийской общественной организации по развитию Казачества «Союз казаков-воинов России и зарубежья» в г. Севастополь-Ялта, региональной общественной организацией «Ассоциация работников правоохранительных органов и спецслужб РФ», Управлением ФСВ НГ РФ по г. Севастополю и другими организациями в вопросах патриотического воспитания молодежи, поддержки ветеранов ОВД и ВВ, действующих сотрудников полиции и Росгвардии.
19 ноября 2016 года на заседании исполнительного комитета СРО ВПА МПА было принято решение об утверждении памятного знака «За заслуги» и 02 февраля 2018 года памятного знака «За содружество» Севастопольского региона ВПА МПА. Целью утверждения знаков является поощрение членов МПА и граждан оказывающих поддержку и активно участвующих в общественной жизни организации.