Первым комиссаром внутренних дел был избран Александр Христофорович Хумарьян. В то время учредили квартальные комитеты самоохраны, кроме того, жителями избирались участковые и полуучастковые старосты. Главной обязанностью милиции являлась охрана личности, имущества и жилищ граждан, наблюдение за выполнением законов Советской власти, охрана общего порядка и содействие Советам и их исполнительным органам.
С образованием СССР органы милиции подверглись серьёзной реорганизации. В декабре 1930 года были ликвидированы народные комиссариаты внутренних дел союзных республик. Милиция выделилась в самостоятельное ведомство. В краях и областях были созданы управления милиции и уголовного розыска при соответствующих исполкомах Советов. Законодательно закрепились задачи милиции в масштабе страны, общие принципы их организации и деятельности.
К началу 40-х годов в Астрахани в основном удалось покончить с тяжкими преступлениями.
В годы Великой Отечественной войны милиция срочно перестраивала свою работу под условия военного времени. Астраханский уголовный розыск вёл борьбу с убийствами, грабежами и разбоями, мародёрством, кражами из квартир эвакуируемых, осуществлял изъятие оружия у преступных элементов и дезертиров, оказывал помощь органам государственной безопасности в выявлении вражеской агентуры.
После окончания ВОВ милиции пришлось действовать в весьма сложных условиях. Нехватка личного состава, безусловно, сильно сказывалась на поддержании общественного порядка и борьбе с преступностью. С возвращением на работу милиционеров-фронтовиков ситуация с кадрами стала постепенно улучшаться. Эти опытные специалисты были гордостью астраханской милиции, они оказывали благоприятное воздействие на укрепление дисциплины, повышение боевой и политической подготовки молодых сотрудников. Их бесценный опыт, полученный на полях сражений, помог сбить волну послевоенной преступности.
В первые месяцы после окончания войны была упорядочена сторожевая охрана, усилена постовая служба, деятельность по поддержанию паспортного режима, ускорена работа по изъятию у преступного элемента и населения нелегально хранимого оружия. Действенным методом являлись внезапные проверки и облавы по городу и в приютах.
В настоящее время, как и прежде, сотрудники Астраханской полиции преданно и самоотверженно служат своей Родине, демонстрируя свою решительность и компетентность в достижении поставленных перед ними задач по охране правопорядка и жизни граждан.
По итогам марта текущего года в Астраханской области сохраняется тенденция к снижению общего числа преступлений (-12,9 %) и уровня преступности (30 преступлений на 10 тыс. человек населения; в 2022 году — 34).