22 июля 2013 года  на родине   бывшего командарма  40-й Армии,  начальника Генерального штаба Вооруженных Сил Российской Федерации, Героя России генерала армии Дубынина Виктора Петровича в городе Каменске-Уральском Свердловской области в центральном парке культуры и отдыха был открыт памятник. 

Монумент посвящён Дубынину В. П., солдатам и офицерам, ветеранам боевых действий в Афганистане и участникам контртеррористических операций.
На открытии присутствовали члены семьи, родственники, руководители Уральского федерального округа, видные российские военачальники, военнослужащие, ветераны, принимавшие участие в боевых действиях и контртеррористических операциях, жители Каменска-Уральского.
Председатель Фонда генерал армии Исаков В. И. в своём выступлении при открытии памятника отметил военные заслуги Виктора Петровича Дубынина, его талант и умелое руководство войсками в Афганистане и в период мирного строительства Вооруженных Сил новой России.
Памятник  изображает один из эпизодов Афганской войны 1979–1989 годов. На постаменте установлены три бронзовые фигуры: Дубынин и двое военнослужащих, один из которых держит радиостанцию. Место для монумента выбрано не случайно: Виктор Дубынин родился в Каменском районе в поселке Мартюш 1 февраля 1943 года. Генерал армии Виктор Дубынин зарекомендовал себя талантливым военачальником, смелым и мужественным офицером. В июне 1992 года был назначен начальником Генштаба ВС РФ. В 2003 году Указом Президента Российской Федерации за проявленное личное мужество и умелое руководство войсками генералу армии Виктору Дубынину было посмертно присвоено звание Героя России.