Награждён двумя орденами Ленина, тремя орденами Красного Знамени, тремя орденами Суворова I степени, орденами Кутузова I степени, Красной Звезды, медалями, а также иностранными орденами.
Родился 30 ноября 1896 года в селе Матвеевка Мезелинского района (Татарстан).
В Советской Армии с 1918 года. Окончил курсы старшего комсостава (1925), курсы «Выстрел» (1927), Военную академию им. М. В. Фрунзе (1932).
Участник Первой мировой войны, старший унтер-офицер. В декабре 1917 года вступил в Красную Гвардию. В годы Гражданской войны командовал ротой, батальоном, полком на Восточном и Западном фронтах, участвовал в ликвидации военных формирований Н. И. Махно.
После войны – на командных и штабных должностях; в 1925–1926 годах – инструктор в Монгольской народной армии. С 1927 года - помощник командира стрелкового полка, помощник начальника отдела управления боевой подготовки Сухопутных войск. С 1933 по 1935 годы – начальник штаба Московской военной пехотной школы, затем начальник штаба стрелковой дивизии. С 1937 года командовал стрелковой дивизией, с 1939 года – начальник штаба Калининского Военного О,круга с 1940 года – ПриВО. Во время Великой Отечественной войны – начальник штаба (июнь – октябрь 1941 года), затем – командующий 21-й (август 1941 года и октябрь1941 – июнь 1942 годов). В июле – августе 1942 года командовал Сталинградским фронтом. Допустил ряд ошибок, которые привели к прорыву противником внешнего оборонительного обвода Сталинграда, за что был освобождён от командования фронтом. В последующем командовал 33-й армией (октябрь 1942 – март 1944 годов) и 3-й гвардейской армией (апрель 1944 – июль 1945 годов).
Войска под командованием В.Н. Гордова участвовали в боевых действиях на Западном и Юго-Западном фронтах в 1941 году, в Сталинградской битве, в Ржевско-Вяземской, Спас-Деменской и Смоленской операциях в 1943 году, в освобождении Украины и Польши в составе 1-го Украинского.. фронта, в Берлинской и Пражской операциях.
За личное мужество и героизм В.Н. Гордову присвоено звание Героя Советского Союза. После войны он командовал войсками ПриВО (1945–1946 годы).
Награждён двумя орденами Ленина, тремя орденами Красного Знамени, тремя орденами Суворова I степени, орденами Кутузова I степени, Красной Звезды, медалями, а также иностранными орденами.
Необоснованно репрессирован в 1950 году. Реабилитирован в 1954 году.