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

30 ноября 2017 года Военному учебному центру Сибирского федерального университета (г. Красноярск) присвоено почетное имя Героя России генерала армии Виктора Петровича Дубынина. Инициатива и работа по присвоению имени Виктора Петровича Дубынина принадлежит руководству и ученому совету Сибирского федерального университета.

8 декабря 2017 года в городе Красноярске в Сибирском федеральном университете торжественно открыт музей имени Героя России Генерала армии Дубынина Виктора Петровича. Открытие музея ознаменовано 60-летним юбилеем военного образования в Университете. За эти годы учебное заведение внесло большой вклад в дело повышения обороноспособности страны. Из стен Университета вышли видные военачальники, руководители государственных и силовых структур.

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

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

1 февраля 2018 года, силами местных властей, ветеранских и молодежных организаций, в год 75-летия со дня рождения В.П. Дубынина в центре села Большая Рига открыт памятник и сквер имени В.П. Дубынина.

26 января 2021 года на Родине В.П. Дубынина Центральной библиотеке Каменского городского округа (пгт. Мартюш) присвоено почётное наименование - имени Героя России генерала армии В.П. Дубынина. Присвоение почётного имени Виктора Петровича Дубынина состоялось по инициативе коллектива Центральной библиотеки.

В 2022 году по инициативе Фонда им. Героя России Генерала Армии В.П. Дубынина «Центр поддержки военнослужащих, участников боевых действий и контртеррористических операций» организована съемка документального кинофильма под названием «Афган. Грани войны». Фильм повествует о боевых действиях 40-ой общевойсковой армии на территории Афганистана в период 1979-1989 годов и посвящен солдатам, офицерам и семи ее командующим. Хронометраж 85 минут.

В 2022 году переиздана книга «Повесть о настоящем генерале» (4-ое издание) в новом формате, запечатлевшая воспоминания друзей и сослуживцев о Викторе Петровиче Дубынине.

31 января 2022 года подписано соглашение о сотрудничестве между Фондом и Бюджетным профессиональным образовательным учреждением Омской области «Омский колледж профессиональных технологий» на осуществление деятельности в области военно-патриотического воспитания молодёжи (соглашение от 31.01.2022).