Theo Quyết định này, trình tự thực hiện thủ tục đăng ký nghĩa vụ quân sự lần đầu gồm 3 bước chính:

Bước 1: Trước thời hạn 10 ngày, tính đến ngày đăng ký nghĩa vụ quân sự, Ban Chỉ huy Quân sự cấp xã có trách nhiệm chuyển Lệnh gọi đăng ký nghĩa vụ quân sự đến công dân. Trường hợp cơ quan, tổ chức không có Ban Chỉ huy Quân sự, thì người đứng đầu hoặc người đại diện hợp pháp của cơ quan, tổ chức có trách nhiệm chuyển Lệnh gọi đăng ký nghĩa vụ quân sự đến công dân.

Bước 2: Sau khi nhận được Lệnh gọi đăng ký nghĩa vụ quân sự của Chỉ huy trưởng Ban Chỉ huy Quân sự huyện, quận, thị xã, thành phố thuộc tỉnh và đơn vị hành chính tương đương (sau đây gọi chung là Chỉ huy trưởng Ban Chỉ huy Quân sự cấp huyện) công dân có trách nhiệm đến Ban Chỉ huy Quân sự xã, phường, thị trấn, cơ quan, tổ chức (sau đây gọi chung là Ban Chỉ huy Quân sự cấp xã) để trực tiếp đăng ký nghĩa vụ quân sự.

Bước 3: Trong thời hạn 01 ngày làm việc, Ban Chỉ huy Quân sự cấp xã có trách nhiệm đối chiếu bản gốc giấy chứng minh nhân dân, thẻ căn cước công dân hoặc giấy khai sinh; hướng dẫn công dân kê khai Phiếu tự khai sức khỏe nghĩa vụ quân sự, đăng ký các thông tin cần thiết của công dân vào Sổ danh sách công dân nam đủ 17 tuổi trong năm, Sổ đăng ký công dân sẵn sàng nhập ngũ và chuyển Giấy chứng nhận đăng ký nghĩa vụ quân sự cho công dân ngay sau khi đăng ký.

Bên cạnh đó, Quyết định cũng quy định về thủ tục đăng ký nghĩa vụ quân sự chuyển đi khi thay đổi nơi cư trú hoặc nơi làm việc, học tập. Trình tự thực hiện gồm 2 bước:

Bước 1: Công dân đã đăng ký nghĩa vụ quân sự khi thay đổi nơi cư trú hoặc nơi làm việc, học tập trực tiếp đến Ban Chỉ huy Quân sự cấp xã làm thủ tục đăng ký nghĩa vụ quân sự chuyển đi. Trường hợp cơ quan, tổ chức không có Ban Chỉ huy Quân sự, thì người đứng đầu hoặc người đại diện hợp pháp của cơ quan, tổ chức có trách nhiệm tổ chức cho công dân làm thủ tục đăng ký nghĩa vụ quân sự chuyển đi tại nơi cư trú.

Bước 2: Trong thời hạn 01 ngày làm việc, Ban Chỉ huy Quân sự cấp xã có trách nhiệm làm thủ tục cho công dân thực hiện đăng ký nghĩa vụ quân sự chuyển đi và cấp Giấy giới thiệu di chuyển đăng ký nghĩa vụ quân sự hoặc Giấy giới thiệu di chuyển quân nhân dự bị cho công dân, Phiếu quân nhân dự bị; đưa ra khỏi Sổ đăng ký công dân sẵn sàng nhập ngũ hoặc Sổ đăng ký quân nhân dự bị./.