1. Связанный с правоохранительными органами, занимающимися борьбой с преступностью. Поставленные на учет в спецкомендатуре Ленинского РОВД Йошкар-Олы, они, почувствовав слабинку в спецнадзоре и используя прошлый криминально-милицейский опыт, предались во все тяжкие. Труд-7 30.08.1996. Владимир Александрович к криминально-милицейскому миру не имел ни малейшего отношения, нраву был тихого, как и положено ковроделам, деньги зарабатывал исключительно своим трудом. Литературная газета, 1999,  44.

2. Относящийся к преступным элементам и сотрудникам милиции; связанный с их участием в чем-л. Зрители не останутся без привычной порции криминально-милицейских разборок — телеканал продолжит тему, начав новый сериал «Бандитский Петербург». Гудок 22.04.2000.

3. Связанный с историями из жизни милиции (о телефильме, литературном произведении, литературном жанре). Рынок дамских романов занят, в криминально-милицейском жанре еще теснее... Деловой Петербург 22.07.1998. Это не детектив в чистом виде, как у Агаты Кристи, и в то же время не криминально-милицейский роман с подробным пересказом приключений бандитов и сыщиков. Биржа труда, 1998,  33.