После освобождения города Константиновка от немецко — фашистских захватчиков, в октябре 1943 года было сформировано Константиновский городской военный комиссариат.
Постановлением Совета Министров СССР № 2812 ?3335 от 05.08.1951 года в состав военного комиссариата переданы военно-учетные столы, создано 4 отделения.
Постановлением Совета Министров СССР от 15.11.1954 года 26.01.1955 года Константиновский городской военный комиссариат переименован в Константиновский объединенный городской военный комиссариат.
С ноября 2018 Константиновский объединенный городской военный комиссариат возглавляет подполковник Тищенко Сергей Александрович.