Основана 27 февраля 1922 года, как школа подготовки старших и младших милиционеров соответствии с приказом № 56 начальника Одесской губернской милиции на базе курсов старших и младших милиционеров при Одесской губернской милиции.
За период с 1922 года по 1941 год школой подготовлено более 1300 специалистов для органов внутренних дел.
В первые дни Великой Отечественной войны функции школы как учебного заведения полностью изменились — вместо подготовки кадров НКВД она была привлечена как боевая единица для решения ряда вопросов по обеспечению общественного порядка во время налёта вражеских самолётов, для задержания дезертиров, для непосредственной борьбы со шпионами, с расхитителями, спекулянтами и мародёрами. Школа содействовала в мобилизации населения для создания оборонительных рубежей вокруг Одессы, а также баррикад в самом городе, по выполнению других важных для военного времени работ.
По инициативе руководства школы был создан Отряд особого назначения войск НКВД Одесского оборонительного района. 26 августа 1941 в приказе № 011 войск Приморской армии отмечалось: «Сформировать УНКВД по Одесской области отряд войск особого назначения в количестве 1200 человек, зачислить на все виды довольствия кроме денежного».
Отряд стал тактическим резервом командования Приморской армии, а его мобильность позволяла перебрасывать конкретное количество бойцов для решения локальных боевых задач.
Отряд войск особого назначения, как и все работники милиции Одессы, оставил город по приказу Ставки. В ночь на 8 октября личный состав рот с переднего края был отправлен в тыл. Рядовой и сержантский состав был передан 95-й стрелковой дивизии непосредственно у командного пункта генерал-майора Воробьева в Холодной Балке. Офицерский состав был эвакуирован 10 октября в Крым
15 апреля 1945 года школа возобновила свою деятельность.
1952 года школа реформирована в Одесскую специальную среднюю школу милиции МВД СССР.