За времена своего существования мариупольская милиция потеряла 10 стражей порядка, которые погибли во время выполнения служебных обязанностей.
В 1977 году при гашении пожара погиб старший лейтенант милиции Виграновский Николай Николаевич, а через 5 лет при таких же обстоятельствах ушел из жизни капитан милиции Морозов Василий Николаевич. Старшего сержанта милиции Гнидина Анатолия Викторовича 27 сентября 1994 года во время несения службы сбил автомобиль.
В 2000 году мариупольский гарнизон милиции прощался сразу с тремя своими сотрудниками. В Приморском районе во время операции из задержания милицейский наряд в полном составе впритык расстрелял злоумышленник. От пуль негодяя погибли сержант милиции Карпенко Андрей Викторович, старший сержант милиции Федоренко Владимир Павлович и прапорщик милиции Роговець Александр Дмитриевич.
Год спустя, в 2001 году при преследовании беглеца, чтобы сохранить жизнь неосмотрительному пешеходу, автомобиль под управлением Старовойтова Владимира Викторовича врезался в электроопору. Старший сержант Старовойтов получил травмы, несовместимые с жизнью.
В 2014 году в День победы во время героической обороны здания Мариупольского горуправления милиции от пуль террористов погибли лучшие офицеры гарнизона прапорщик Михаил Ермоленко и Виктор Саенко.
Последняя потеря состоялась в апреле 2015 года, когда от рук своего поднадзорного погиб участковый инспектор Октябрьского райотдела милиции лейтенант Андрей Харажда.
Сергей Матвийчук, начальник Мариупольского МУ,- "Трудно подобрать слова, чтобы выразить сожаление семьям и коллегам тех, кто отдал свои жизни ради покоя и безопасности мирного населения. Кто-то лег на пожаре, некоторые наши коллеги были убиты при столкновении с преступниками, другие, без преувеличения, до последней капли крови, защищали город от вооруженных захватчиков. Отдельно вспоминаются события 9-го мая 2014 года.
Сегодня мы живем и работаем в трудные времена, однако, у нас есть вера, желание помнить и помогать семьям наших сотрудников. Дань уважения и памяти мы отдаем мужественным мужчинам, которые когда-то решили надеть милицейскую форму и до последнего вздоха остались верными присяге! Герои не умирают!"