29 октября 1952 г. Советом Министров СССР было принято постановление «О мерах по улучшению охраны хозяйственных объектов министерств и ведомств», ставшее отправной точкой в истории службы вневедомственной охраны в Советском Союзе. Однако, еще до принятия данного постановления Астрахань уже имела серьёзный четырёхлетний опыт в деле охраны хозяйственных объектов. И когда, в соответствии с изданным постановлением, в регионах страны создавались специальные подразделения милиции по охране собственности, в Астраханской области уже ставился вопрос о присвоении городскому управлению сторожевой охраны нового статуса. Сторожевая охрана была переведена в ведение органов внутренних дел.
27 ноября 1952 г. на основании решения Астраханского облисполкома  было образовано Управление вневедомственной сторожевой охраны при Управлении милиции МГБ РСФСР в городе Астрахани. На момент образования Управление вневедомственной охраны состояло из 8 человек административно-управленческого персонала и 132 сторожа и контролёра. Данное подразделение в своем первоначальном виде просуществовало до 1962 года, а затем было  переименовано в Отдел вневедомственной охраны при отделе милиции Астраханского горисполкома УООП.
14 марта 1963 г. приказом начальника УООП РСФСР и приказом Астраханского облисполкома отдел охраны при отделе милиции Астраханского горисполкома был реорганизован, в результате чего были созданы самостоятельные отделы охраны Кировского и Ленинского районов города и отделение охраны правобережного Трусовского района.
Первые пульты централизованной охраны были созданы в 1966 г. Первый, фактически самодельный пункт охраны на 100 номеров был смонтирован на телефонной станции на перекрестке улиц Советской и Кирова. До этого подобные пульты охраны существовали только в Москве, Ленинграде и Риге. Астраханский стал четвертым пультом в стране.
С сентября 1969 г. в штаты отделов охраны стали вводить аттестованных сотрудников.
В июле 1973 г. в составе отделов вневедомственной охраны образованы строевые подразделения - дивизионы и взводы милиции. Эти подразделения оказались очень эффективным средством борьбы с ворами и грабителями. Под защиту отделов вневедомственной охраны становились всё большее число объектов., совершенствовалась охранная техника, рос опыт.
В 1982 г. дивизион милиции одного только Кировского отдела охраны достиг численности 112 человек аттестованного состава, в 1994 г. он был реорганизован в роту, а в 1987 году уже в батальон милиции численностью 186 человек. Приказом УВД Астраханской области от 24 марта 1994 г. в отделах вневедомственной охраны создаются строевые подразделения службы централизованной охраны (СЦО). Новая система организации службы, состоявшая из дежурных частей и нарядов милиции, позволила добиться значительного сокращения времени прибытия групп задержания на объект после срабатывания сигнализации, а как следствие - сделать охрану объектов ещё более надёжной и эффективной.
1 сентября 1995 г. служба централизованной охраны была усовершенствована и преобразована в систему центров оперативного управления (ЦОУ), которые могли эффективно управлять всеми находящимися на маршрутах патрульными нарядами милиции, быстро реагировать на любое изменение ситуации, при необходимости перераспределять группы задержания в соответствии с обстановкой.
Служба вневедомственной охраны в Астраханской области неоднократно реформировалась. С 2006 г. в Астраханской области полноценно функционировало Управление вневедомственной охраны при УВД по Астраханской области, в его состав входили 4 городских отдела вневедомственной охраны при РОВД и 10 районных ОВО, расположенных в крупных областных центрах региона.
В 2010 г., вследствие реформы системы МВД, подразделения ОВО в стране подверглись реорганизации. Произошло в том числе, переименование милиции в полицию. Изменения не обошли стороной и Астраханский регион: 4 районных отдела города Астрахани составили единый городской отдел вневедомственной охраны.
Указом Президента Российской Федерации от 5 апреля 2016 г. № 157 создана Федеральная служба войск национальной гвардии Российской Федерации, федеральный орган исполнительной власти, осуществляющий функции по выработке и реализации государственной политики и нормативно - правовому регулированию в сфере деятельности войск национальной гвардии Российской Федерации, в сфере оборота оружия, в сфере частной охранной деятельности и в сфере вневедомственной охраны.
Так, в соответствии с приказом Федеральной службы войск национальной гвардии Российской Федерации от 30 сентября 2016 г. № 014 образовано Федеральное государственное казенное учреждение «Отдел вневедомственной охраны войск национальной гвардии Российской Федерации по Астраханской области».
В августе 2020 г. в ФГКУ «ОВО ВНГ Росси по Астраханской области» сформирован Центр по обеспечению безопасности высших должностных лиц, который обеспечивает охрану и безопасность органов власти Астраханской области.
В настоящее время  ФГКУ «ОВО ВНГ России по Астраханской области» возглавляет подполковник полиции Власов Дмитрий Сергеевич. Учреждение имеет 9 филиалов охраняющих имущество граждан и общественный порядок.