29 декабря 2006 года в «лесном городке» (Московское шоссе, 294 а) состоялось торжественное открытие административного здания отряда милиции специального назначения криминальной милиции ГУВД по Нижегородской области. В мероприятии принял участие первый заместитель начальника – начальник криминальной милиции областного ГУВД генерал-майор милиции Виктор Цыганов, заместитель центра руководства деятельностью спецподразделений МВД России полковник Куаныш Кажиков.
Личный состав отряда милиции специального назначения криминальной милиции ГУВД временно размещался в здании тира, которое не соответствовало требованиям, предъявляемым к условиям размещения сотрудников спецподразделений.
В июле 2006 года руководством областного ГУВД было принято решение о проведении капитального ремонта здания бывшей столовой воинской части с последующим размещением в нем личного состава ОМСН. Общая сметная стоимость проекта составила 3 млн. 210 тыс. рублей. За пять месяцев реконструкции была произведена перепланировка помещений, замена канализации, вентиляции, произведены отделочные работы потолков, стен и полов, устройство перегородок, ремонт водопровода и отопления, электротехнические работы, а также ремонт фасада, смонтирована система пожарной сигнализации. В одноэтажном кирпичном здании оборудована дежурная часть, борцовский и тренажерный залы, комнаты отдыха и приема пищи для личного состава, находящегося на круглосуточном дежурстве и ряд других служебных помещений.
Перед «новосельем» для сотрудников ОМСН были приобретены материально-технические средства (мебель, металлические шкафы, спортивный инвентарь) на общую сумму 800 тысяч рублей.
На Нижневолжской набережной состоялся строевой смотр гарнизона нижегородской милиции