Он был образован на основании приказа Командующего Белорусским военным округом от 28 сентября 1977 года № 0245. С момента основания комиссариат не менял своей прописки и располагается по адресу: г.Минск, пер. Стахановский,3. Не смотря на небольшой возраст, он имеет богатое историческое прошлое. Является наследником военного комиссариата Сталинского района г. Минска.
Штат военкомата в настоящее время составляет чуть менее 40 человек с техническим персоналом, многие из которых посвятили многие годы работе в военкомате. Сегодня это офицеры и гражданский персонал, выполняющие значительный объём работы, который возложен на местный орган военного управления. Каждый из сотрудников военкомата всегда старается работать так, чтобы приумножить свои профессиональные навыки и быть в числе лучших.
