W Dołhinowie po wojnie polsko-bolszewickiej były trzy miejsca pochówku żołnierzy : cmentarz parafialny, cmentarz przykościelny i nowy cmentarz garnizonowy. W latach 30. XX wieku dokonano ekshumacji zwłok i wszystkie je pochowano na cmentarzu garnizonowym nowym. Ponadto na ten cmentarz przeniesiono zwłoki z następujących miejscowości: Kamień, Karolin, Niebeszyn, Niewiniany, Onoszki, Opieńki, Plebańce, Puńki, Nowosiółki (pow. Wilejka), Użlany, Witowce, Zamosze, Żary. 

Krzyże i nagrobki zostały wykonane na przełomie lat 20. i 30. XX w. przez Ministerstwo Robót Publicznych. Nekropolia jest usytuowana przy drodze wylotowej w kierunku miejscowości Pagost. Cmentarz jest niewielki, otoczono go ogrodzeniem betonowo-metalowym. Znajdują się tu groby wojskowe z różnych okresów, pochowano żołnierzy różnej narodowości. 

Obecnie na cmentarzu jest 26 mogił - dziesięć indywidualnych i szesnaście zbiorowych (23 groby z lat 1915-1921, jeden grób bezimienny z nieustalonego okresu i dwa groby współczesne - patrz opis poniżej). Groby są rozmieszczone w czterech rzędach - trzy rzędy po lewej stronie głównej alejki i jeden rząd po prawej stronie alejki; groby urządzone współcześnie znajdują się na lewo od furtki, w pobliżu ogrodzenia. 

Liczba grobów w rzędach nie jest jednakowa, ponieważ mogiły zbiorowe są większe i zajmują więcej miejsca w rzędzie. Groby z lat 1915-1921 są ziemne, obwiedziono je betonowymi obramieniami, na grobach ustawiono betonowe krzyże. Na krzyżach są wyryte nazwiska. 

Spoczywają tu następujący żołnierze: 3 Niemcy polegli 1915 r., 76 NN żołnierzy rosyjskich poległych 1915 r., 4 żołnierze bolszewiccy 6 znanych z nazwiska i ponad 66 NN żołnierzy polskich poległych w latach 1920-1921. W rogu cmentarza znajduje się kapliczka.

27 września 2017 r. na ten cmentarz przeniesiono szczątki pięciu żołnierzy KOP poległych 17 września 1939 r. Odnaleziono je w dniach 03-15.09.2017 r. na zachód od wsi Pohost. Prace wykonał polski IPN. Mogiłę urządzono w pobliżu wejścia na cmentarz. 

Remont cmentarza został wykonany w 2020 r. przez Fundację Pomoc Polakom na Wschodzie w ramach zadania dofinansowanego z programu Ministra Kultury i Dziedzictwa Narodowego „Miejsca Pamięci Narodowej za Granicą”. Z uwagi na znaczne zniszczenie materiału nagrobków wykonano ich granitowe repliki. 

6 maja 2022 r. na cmentarzu, tuż przed mogiłą żołnierzy KOP pochowano Emila Czeczkę, który w grudniu 2021 r. zdezerterował z WP i uciekł na Białoruś, gdzie poprosił o azyl polityczny. Pogrzeb zorganizowało posłuszne reżimowi Łukaszenki Systemowe Centrum Praw Człowieka. Ambasada RP w Mińsku nie została powiadomiona o tym pogrzebie, nikt też nie zwrócił się do strony polskiej w celu skonsultowania tego pochówku.