Василий Николаевич Гордов родился в многодетной семье бывших владельческих крестьян в деревне Пахотино, Шуйского уезда Владимирской губернии (ныне — Палехский район Ивановской области) в 1855 году. Его родители были Василий Алексеевич (1855—1935) и Ксения Акакиевна Горбатова. Семья Василия и Ксении включала пять дочерей: Татьяну, Анну, Марию, Клавдию, и Евдокию, а также пять сыновей: Николая, Ивана, Александра, Георгия, и Михаила.
Александр Гордов получил свое образование в трехклассной сельской школе в деревне Харитоново в период с 1899 года (осень) по 1902 год (весна). В учебе он проявил себя отлично, проявляя способности в арифметике и быстром и правильном решении задач, что было редкостью даже среди взрослых.
В подростковом возрасте Александр работал в сельском хозяйстве своего отца и занимался зимними отхожими промыслами, а также работал на обувной фабрике в городе Шуя.
Во времена Гражданской войны, В. Н. Гордов служил в различных должностях, начиная с командира взвода и продвигаясь до командира стрелкового полка на Восточном и Западном фронтах. Он принимал участие в ликвидации вооруженных формирований Н. И. Махно и был награжден орденом Красного Знамени.
В межвоенный период, с 1925 по 1926 год, В. Н. Гордов служил инструктором в Монгольской народной армии, а затем, с 1927 по 1928 год, был помощником командира стрелкового полка. С 1932 года он занимал должность помощника начальника отдела Управления боевой подготовки РККА и с 1933 года был начальником штаба Московской Краснознаменной военной пехотной школы. В последующие годы он продолжал служить в различных командных и штабных должностях.
В начале Великой Отечественной войны, В. Н. Гордов, имея звание генерал-майора, занимал должность начальника штаба. В августе 1941 и в октябре 1941 года — июне 1942 года, он был командующим 21-й армией на Брянском (и затем Юго-Западном) фронте. В 1942 году, армия под его командованием приняла участие в Харьковском сражении. В июле — августе 1942 года, В. Н. Гордов командовал войсками Сталинградского фронта, которые оборонялись на дальних и ближних подступах к городу Сталинград. Однако, его командование сопровождалось рядом ошибок, в результате чего противник прорвал внешний оборонительный обвод Сталинграда. За это он был освобожден от должности.
В последующем, начиная с октября 1942 года, В. Н. Гордов стал командующим 33-й армией на Западном фронте. В этом качестве он участвовал в марте 1943 года в Ржевско-Вяземской наступательной операции, где его войска вели наступление в тяжелых условиях весенней распутицы и на лесисто-болотистой местности, прорывая оборону противника.
В Смоленской наступательной операции в августе — октябре 1943 года, войска 33-й армии во взаимодействии с 49-й армией освободили город Спас-Деменск и действовали в составе ударной группировки фронта. Во время войны, В. Н. Гордов продолжал проявлять личное мужество и героизм.
С апреля 1944 по май 1945 года, В. Н. Гордов командовал 3-й гвардейской армией на 1-м Украинском фронте. В этом периоде, армия под его командованием принимала активное участие в различных наступательных операциях, включая Сандомирско-Силезской и Нижнесилезской наступательной операции (февраль 1945 г.) войска 3-й гвардейской армии участвовали в окружении гарнизона города-крепости Глогау (Глогув, Польша). В апреле — мае 3-я гвардейская армия участвовала в Берлинской и в мае 1945 г. в Пражской наступательных операциях. За умелое руководство войсками армии, личное мужество и героизм в период войны В. Н. Гордову присвоено звание Героя Советского Союза. После войны В. Н. Гордов до июля 1946 г. командующий войсками Приволжского военного округа.
С ноября 1946 г. в отставке. 12 января1947 г. В. Н. Гордов был арестован и осужден 24 августа 1950 г. Военной коллегией Верховного Суда СССР он приговорен к высшей мере наказания.
Реабилитирован 11 апреля 1956 г. Награжден 2 орденами Ленина, 3 орденами Красного Знамени, 3 орденами Суворова 1 ст., орденами Кутузова 1 ст., Красной Звезды, медалями, а также иностранными орденами.
