22 ноября 1993 года в День памяти В.П. Дубынина в городе Москве на Новодевичьем кладбище установлен памятник В.П. Дубынину. Автор народный художник РФ, скульптор Александр Рукавишников.
Ежегодно в День памяти 22 ноября и в День рождения 1 февраля В.П. Дубынина в 12:00 на Новодевичьем кладбище собираются боевые друзья и сослуживцы, чтобы вспомнить своего командира и друга.

В 1990 году в центре села Большая Рига установлен танк- подарок В.П. Дубынина односельчанам в память о земляках, погибших в Великую Отечественную Войну 1941-1945 гг. Этот танк стал памятником и самому В.П. Дубынину.

В селе Большая Рига, Шумихинского района Курганской области, где прошли детство и юность будущего военачальника, имя Героя России Генерала армии В.П. Дубынина, носит филиал МКОУ «Крутогорская средняя образовательная школа» - Рижская СОШ.

В здании Рижского дома культуры действует краеведческий музей, в котором большое внимание уделено жизни и деятельности В.П. Дубынина.
Музей посещают учащиеся Рижской средней школы, кадеты Шумихинского района, приезжают жители других населенных пунктов Уральского Федерального Округа.

17 сентября 2003 года Распоряжением Правительства РФ № 1350-р имя В.П. Дубынина присвоено Рязанскому военному автомобильному институту. С этого времени он именовался: «Рязанский военный автомобильный институт имени генерала армии В.П. Дубынина». С 2010 года - автомобильный факультет Рязанского высшего воздушно-десантного командного училища имени генерала армии В.Ф. Маргелова.

В 2003 году в городе Москве издана книга «Повесть о настоящем Генерале», запечатлевшая воспоминания друзей и сослуживцев о Викторе Петровиче. Книга написана под общей редакцией Генерала армии В.И. Исакова.

17 июня 2004 года на территории Рязанского военного автомобильного института установлен бронзовый бюст Героя России генерала армии В.П. Дубынина. Автор бюста - скульптор Раиса Лысенина.

В 2008 году снят и выпущен в прокат документальный кинофильм «Приказываю жить. Дубынин». В его основу легли записки из личного дневника Виктора Петровича, который он вёл в Афганистане.

27 февраля 2009 года решением Шумихинской районной Думы Курганской области Виктору Петровичу Дубынину присвоено звание «Почетный гражданин Шумихинского района».

22 января 2010 года в городе Москве, создан Фонд, который носит имя Героя России генерала армии Дубынина Виктора Петровича. Председатель правления Фонда Генерал армии Исаков Владимир Ильич.
Главная задача Фонда состоит в патриотическом воспитании молодежи, содействии в укреплении Вооруженных сил России и национальной безопасности Российской Федерации.

25 июля 2011 года постановлением главы Каменского городского округа №895 одной из новых улиц присвоено наименование: улица Виктора Дубынина.

В 2011 году снят и выпущен в прокат документальный фильм «Командарм», основанный на воспоминаниях боевых друзей и сослуживцев В.П. Дубынина. Режиссёр Михаил Лещинский.

17 апреля 2013 года в городе Кургане именем Героя России генерала В.П. Дубынина названа улица в 3-м микрорайоне Заозерского жилого массива.

С 2013 в городе Каменске-Уральске Свердловской области проходит ежегодный межрегиональный турнир по боксу среди юных спортсменов (до 18 лет), посвященный памяти Героя России генерала армии В.П. Дубынина. Основные цели турнира - популяризация и развитие бокса, подготовка спортивного резерва.

27 июня 2013 года Герою России генералу армии Виктору Петровичу Дубынину присвоено звание «ПОЧЕТНЫЙ ГРАЖДАНИН» Каменского городского округа.

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

3 ноября 2013 года Фондом им. Героя России Генерала армии В.П. Дубынина «Центр поддержки военнослужащих, участников боевых действий и контртеррористических операций» совместно с министерством обороны РФ учреждена ежегодная Премия имени генерала армии В.П. Дубынина. Премия вручается наиболее перспективным преподавателям и слушателям военной академии Генерального штаба Вооруженных сил РФ. Ежегодно 7 лауреатов из числа офицеров вооруженных сил Российской Федерации награждаются именными дипломами и денежными премиями.

1 февраля 2014 года в городе Каменске-Уральском (пос. Мартюш), по инициативе координационного Совета при главе города по делам ветеранских организаций прошло торжественное открытие мемориальной доски на месте рождения В.П. Дубинина.

6 июня 2016 г. Постановлением администрации Шумихинского района Курганской области № 237 учреждена памятная медаль имени Героя России, генерала армии В.П. Дубынина «За патриотическое воспитание», в целях поощрения граждан за большой вклад в работу по патриотическому воспитанию.

С 2017 года в городе Каменске-Уральском Свердловской области ежегодно проводится военно-спортивная игра «РУБЕЖ», посвященная памяти Героя России Генерала армии В.П. Дубынина.