Хууль зүй, дотоод хэргийн сайдын 2012 оны 4 дүгээр сарын 02-ны өдрийн А/64 дугаар тушаалаар “Улсын бүртгэлийн ерөнхий газрын үйл ажиллагааны стратеги, бүтцийн өөрчлөлтийн хөтөлбөр, зохион байгуулалтын бүтцийг шинэчлэн баталлаа.
Бүртгэлийн байгууллагын бүтцийн өөрчлөлтийг шинэчлэн баталснаар Улсын бүртгэлийн ерөнхий газар нь 5 газар, 14 хэлтэс, нийслэлийн Улсын бүртгэлийн газар /үндсэн 4 хэлтэстэй/, дүүргийн Бүртгэлийн хэлтэс /хорооны улсын бүртгэгчтэй/, аймгийн Улсын бүртгэлийн хэлтэс нь 2 тасаг /сум, тосгоны Улсын бүртгэгчтэй/ гэсэн нэгжтэйгээр улсын хэмжээнд үйл ажиллагаагаа явуулахаар боллоо.