Всеволод Фёдорович Яковлев родился 4 (16) апреля 1895 года, в деревне Окроево Новгородской губернии (ныне Волотовского района Новгородской области). Происходил из крестьянской семьи. В мае 1913 года окончил полный курс Свято-Троицкого высшего начального училища.
Служил в Русской императорской армии с 1915 года. Окончил 2-ю Петергофскую школу прапорщиков (1916), штабс-капитан. Участник Первой мировой войны. С февраля 1916 года — младший офицер 1-го запасного пехотного полка. С мая 1916 года на фронте в должности командира взвода 145-го Новочеркасского пехотного полка 37-й стрелковой дивизии. С марта 1917 — командир роты 661-го Новоселицкого пехотного полка 166-й стрелковой дивизии на Юго-Западном фронте. В октябре 1917 года избран солдатами командиром этого полка. Демобилизован только в апреле 1918 года.
В Гражданской войне В. Ф. Яковлев служил на Южном и Западном фронтах. Он принимал участие в боях против поляков и в подавлении крестьянских восстаний в Сибири. Его путь военной службы включал в себя должности начальника отряда особого назначения, командира батальона, помощника командира и командира стрелкового полка.
За выдающиеся деяния в боях под Радимиром, недалеко от Варшавы, в августе 1920 года, В. Ф. Яковлев был награжден орденом Красного Знамени. В межвоенный период он служил как командир стрелкового полка. С 1931 года он занимал должность командира-комиссара стрелковой дивизии в Белорусском военном округе, а с 1937 года был командиром 19-го стрелкового корпуса в Ленинградском военном округе.
С января 1938 года он стал заместителем командующего войсками Белорусского военного округа, а с 4 апреля того же года заместителем командующего Отдельной Краснознаменной Дальневосточной армии. Позднее, с 19 апреля 1938 года, он возглавил войска Забайкальского военного округа, а с октября 1939 года — Калининского военного округа.
Яковлев также принимал участие в советско-финляндской войне 1939-1940 годов в должностях командующего и заместителя командующего 7-й армией. За свои заслуги в этой войне он был награжден орденом Красного Знамени. С июля 1940 года он служил как заместитель командующего, а с января 1941 года — как первый заместитель командующего войсками Киевского Особого военного округа.
В Великую Отечественную войну Яковлев начал служить как начальник тыла — заместитель командующего войсками по тылу Юго-Западного фронта, а затем, с сентября, как заместитель начальника Генштаба — начальник Западного направления. С ноября 1941 года он стал командующим 4-й армией, непосредственно подчиненной Ставке Верховного Главнокомандования (с 17 декабря 1941 года — Волховский фронт). Под его командованием армия принимала участие в Тихвинской наступательной операции.
С января 1942 года Яковлев возглавил 52-ю армию, которая участвовала в Любанской наступательной операции. Однако из-за просчетов в организации наступления цели операции не были достигнуты. В мае 1943 года армия была выведена в резерв Ставки ВГК. С этого момента он перешел в распоряжение Главного управления кадров НКО, а с августа 1943 года служил как помощник командующего войсками Степного фронта по формированиям.
С 15 октября 1943 года Яковлев стал командующим войсками Белорусского военного округа, включая Смоленскую область и территории бывшего Западного военного округа, по мере их освобождения от немецкой оккупации. Войска округа под его командованием готовили маршевые части и соединения для действующей армии.
С февраля 1945 года Яковлев снова перешел в распоряжение Главного управления кадров НКО. После войны, с января 1946 года, он служил как заместитель командующего войсками Ставропольского военного округа. С августа того же года он работал в управлении кадров Сухопутных войск. С февраля 1947 года он находился в запасе.
С января 1946 года — заместитель командующего войсками Ставропольского военного округа. С августа 1946 года — в распоряжении управления кадров Сухопутных войск. С февраля 1947 — в запасе.
Умер 2 апреля 1974 года. Похоронен на Введенском кладбище в Москве (29 уч.).
