Мемориальная доска на здании муниципального общеобразовательного учреждения "Средняя школа № 27 Тракторозаводского района Волгограда" по улице Менжинского, дом 6. Фотография предоставлена сотрудниками ГБУК «Волгоградская областная универсальная научная библиотека им. М. Горького» в 2016 году.

Мемориальная доска Героя Российской Федерации В.А. Гордеева в здании Управления ФСБ России по Волгоградской области.

Надгробный памятник на могиле Героя Российской Федерации В.А. Гордеева. Фотография предоставлена сотрудниками ГБУК «Волгоградская областная универсальная научная библиотека им. М. Горького».

Памятник землякам, погибшим при выполнении воинского долга в Афганистане, Чеченской Республике и других "горячих точках" на улице Цандера в  городе Пятигорске Ставропольского края. В числе погибших выбито имя Героя Российской Федерации В. А. Гордеева. Фото: Алексей Пиголицын (Санкт-Петербург), ноябрь 2017 года.