На создание монумента ушло около восьми лет. Решение о его появлении приняли в 1948 году. Скульптор Андрей Файдыш-Крандиевский и архитектор Михаил Барщ за два года подготовили около 15 вариантов композиции. Готовую бронзовую группу отлили в Мытищах, после чего по железной дороге доставили в Хабаровск. Торжественное открытие состоялось 26 октября 1956 года в присутствии более 300 ветеранов-партизан.
В центре композиции — четырехгранный обелиск из серого гранита. Общая высота памятника, включая обелиск, постамент и скульптурную группу, составляет 22 метра. Венчает его бронзовая пятиконечная звезда в лавровых ветвях. У основания стоят три фигуры: партизан с пулеметом «Максим», комиссар и красногвардеец со знаменем и винтовкой. Вместе они символизируют сплочение революционных сил.
На постаменте высечено посвящение героям Гражданской войны на Дальнем Востоке 1918—1922 годов. С обратной стороны размещен бронзовый барельеф: серп и молот на фоне щита, по бокам — по три приспущенных знамени. На боковой грани начертаны строки из песни «По долинам и по взгорьям» в честь событий тех лет. Памятник окружен чугунной оградой и клумбами.