После самых тяжелых лет становления заполярной милиции в 1972 году было сдано в эксплуатацию двухэтажное административное здание в деревянном исполнении. Первым начальником лабытнангского ГОВД, образованного в 1975 году, был Василий Георгиевич Голиков. Отдел пополнился молодыми сотрудниками, энергичными и образованными.