Nadal istnieją niejasności dotyczące definicji powieści kryminalnej, jak i jej pododmian, więc określenie cech powieści milicyjnej nie jest zadaniem łatwym.
Najwłaściwszym wydaje się wskazanie powiązań między powieścią milicyjną, a pokrewnymi jej pododmianami: czarnym kryminałem, powieściami detektywistyczną, sensacyjno-awanturniczą, szpiegowską i produkcyjną oraz literaturą faktu (szczególnie reportażem i esejem).