Однако исторический опыт показывает, что не все и не всегда было совершенно гладко в работе советской милиции. Ленинские принципы организации и деятельности милиции в период культа личности Сталина были искажены и преданы забвению. Одним из наиболее тяжелых последствий этого периода явились массовые репрессии в отношении большого числа ни в чем не повинных советских граждан. Для этого широко использовались органы НКВД, руководили которыми Ягода, Ежов, Берия, Круглов. Изданные в эти годы чрезвычайные законы по существу исключили нормальное отправление правосудия. Дело было поставлено так, что органы НКВД сами производили арест, сами вели следствие, сами выносили «приговоры» и сами приводили их в исполнение. О каком соблюдении законности в таких условиях могла идти речь!
Отказ органов НКВД от объективной проверки показаний арестованных (полученных к тому же в результате применения незаконных методов следствия), от сбора доказательств виновности или невиновности взятых под сомнение лиц неизбежно привел к произволу в деятельности органов милиции. Положение усугублялось тем, что милиции были предоставлены неограниченные права и созданы условия бесконтрольности и безотчетности перед партией и народом.
Нарушения социалистической законности не могли не сказаться отрицательно на правосознании многих граждан, на их вере в силу закона, не поколебать в их глазах веру в авторитет органов правосудия, незыблемость правопорядка.
Деятельность милиции в 1941—1945 годах — яркая и героическая страница в ее истории, когда революционные и боевые традиции, рожденные на заре Советской власти и в годы гражданской войны, были многократно умножены в ожесточенных боях с фашизмом. За героизм и самоотверженный труд, проявленный в годы Великой Отечественной войны, десятки тысяч работников милиции награждены орденами и медалями Советского Союза, а лучшие из лучших удостоены звания Героя Советского Союза.
По мере освобождения советской земли от немецко-фашистских захватчиков милиция принимала меры к восстановлению необходимого общественного порядка. Оперативные группы органов милиции нередко вместе с передовыми частями Красной Армии вступали в освобожденные города и села, брали под охрану народнохозяйственные объекты, учреждения, выявляли пособников врага, помогали налаживать мирную, трудовую жизнь.