Памятник с названием «Борцам за власть Советов на Дальнем Востоке» торжественно открыли в столице Приморья в 1961 году. Таким образом представители советской власти хотели сделать жителям Владивостока вечное напоминание о свержении царской власти и силе Советского Союза.
По своим размерам этот памятник является самым большим среди всех монументов во Владивостоке. В основе композиции «Борцов за власть советов на дальнем Востоке» лежит треугольник, в центре которого возвышается главная скульптура – памятник красноармейцу-трубачу, возвещающего о победе над царским режимом и интервентами. Высота трубача – 30 метров.
По обе стороны от красноармейца установлены скульптурные группы, дополняющие главный образ. С правой стороны это фигуры рабочего, солдата и балтийского моряка, возле ног которых лежит поверженный двуглавый орел. Изображения по левую сторону знаменуют освобождение Приморья от японских захватчиков. Каждая из скульптур отлита из бронзы и установлена на гранитный постамент. Авторами композиции является группа скульпторов под руководством Алексея Тенеты.
В конце 80-х годов прошлого века основание памятника дало трещину, но проблему быстро решили, «надев» на постамент стальные обруча. Тогда же памятник покрасили в черный цвет, который уничтожил всю красоту бронзы. Однако позже безобразную краску смыли, а скульптуры перекрасили в более презентабельный цвет.