В 2000 году сотрудники Железнодорожного отдела, впервые в Зауралье, внедрили наиболее современную автоматическую систему передачи тревожных извещений «Ахтуба», посредством которой можно подключать к одной телефонной линии до 16 квартир или других объектов.
По состоянию на 2001 год активно внедряются пульты последнего поколения типа «Ахтуба», «Фобос-А», «Фобос-ТР».
В канун Нового 2001 года, 19 — 20 декабря 2000 года проходили смотры-конкурсы художественной самодеятельности вневедомственной охраны Новосибирской области.
15 декабря 2000 года на сцене Дворца культуры им. Чкалова состоялся настоящий праздник: завершился сезон — 2000 фестивалем команд КВН — победительниц года. В нем приняли участие представители пяти отделов вневедомственной охраны города Новосибирска. Самой лучшей командой единодушно была признана команда Железнодорожного ОВО.
В 2002 году был сдан многоквартирный жилой дом на ул. Железнодорожная, дом 6, для сотрудников вневедомственной охраны. В это же здание, на первый этаж переехал отдел вневедомственной охраны. Со сдачей этого дома практически был решен вопрос по обеспечению жильем сотрудников.
В 2004 году подразделения вневедомственной охраны переведены на финансирование за счет средств федерального бюджета. В эти годы возглавляет отдел подполковник милиции Сафронов А.А.
В 2007 году в Новосибирске внедрена навигационная система мониторинга «Арго-Страж», которая позволяет отслеживать в реальном времени местоположение и перемещение автотранспорта на фоне электронной карты местности. Бортовыми блоками оборудовано 214 автомашин групп задержания ОВО.
Приказом УВО при ГУВД по Новосибирской области № 171 от 05.08.2009 года «О создании отдела вневедомственной охраны при УВД по городу Новосибирску» 30 сентября 2009 года был образован городской отдел вневедомственной охраны при УВД по г. Новосибирску. Отделы вневедомственной охраны города были переименованы в центры оперативного управления (ЦОУ) и входили в состав городского отдела охраны. Железнодорожный ОВО был переименован в ЦОУ № 2. Возглавил ЦОУ майор милиции Золин Денис Игоревич. (На централизованном разводе на набережной).
1 марта 2011 года вступил в силу Федеральный закон «О полиции». В соответствии с приказом МВД России от 30.04.2011 года № 333 «О некоторых организационных вопросах и структурном построении территориальных органов МВД России» и приказа ГУВД по НСО от 7 июня 2011 года № 271 «Об организационно-штатных вопросах» в июле прошла внеочередная аттестация сотрудников вневедомственной охраны для назначения в полицию.
1 августа 2012 года УВО при ГУ по Новосибирской области реорганизовано в Федеральное государственное казенное учреждение «Управление вневедомственной охраны Главного Управления МВД России по Новосибирской области». Отдел вневедомственной охраны при Управлении МВД России по г. Новосибирску реорганизован в Управление вневедомственной охраны по г. Новосибирску. В составе управления 6 батальонов полиции и 10 пунктов централизованной охраны, которые территориально были расположены в