Ведомство направило соответствующее обращение в российское правительство о рекомендации включить проект в государственный оборонный заказ, выделить деньги из федерального бюджета. По плану строительство может начаться с 2013 года.
Управление полиции пока размещается в Нарьян-Маре, в двух нетиповых деревянных зданиях, построенных в первой половине прошлого столетия, помещения имеют высокую степень износа.
В 2008 году за счёт средств федерального бюджета была разработана и утверждена проектно-сметная документация по возведению нового административного здания с изолятором временного содержания.
Проект получил положительное заключение государственной экспертизы. До 2012 года решения по финансированию не было принято. Поэтому губернатор округа обратился к руководству страны с просьбой включить строительство здания УВД в «титульный список» и выделить финансирование.