Родился 13 сентября 1920 года в Саратовской области в семье зажиточного крестьянина.
В сентябре 1940 года поступил в Златоустовское военно-инженерное училище, которое окончил в начале войны. В течение двух лет, будучи заместителем и командиром саперной роты на курсах младших политруков Приволжского военного округа, занимался подготовкой офицерских кадров для фронта.
В январе 1943 года был назначен дивизионным инженером 8-й гвардейской кавалерийской дивизии. Принимал участие в боях на Воронежском, Западном, 1-м и 2-м Украинском фронтах, освобождал Венгрию и Чехословакию.
После окончания войны командовал батальоном, одновременно проходил обучение в Военной академии имени М.В. Фрунзе, которую окончил в 1951 году. Дальнейшую службу проходил в управлении штаба военного округа. С 1954 года последовательно командовал мотострелковым и механизированным полками, через несколько лет мотострелковой бригадой и танковой дивизией.
В 1963 году, окончив Военную Академию Генерального штаба, был назначен 1-м заместителем начальника штаба Приволжского военного округа. С 1965 по 1966 год Майоров руководил группой советских военных советников в Египте.
Летом 1968 года, назначенный командующим войсками 38-й Армии (Прикарпатский военный округ), генерал Майоров со своей армией участвовал во вторжении войск Варшавского договора на территорию Чехословакии. В республике прослужил больше четырёх лет, возглавляя с осени 1968 года Центральную группу войск. Со временем в архиве командарма накопилось 4 тысячи страниц документов. Спустя тридцать лет решился рассказать правду о вторжении войск, написав книгу: «Вторжение. Чехословакия, 1968» (1998 г.).
С 1972 по 1980 год генерал-полковник Майоров командовал войсками Прибалтийского военного округа. В 1977 году ему было присвоено звание генерала армии.
В июле 1980 года был назначен первым заместителем главкома Сухопутных войск. В этой должности, являясь одновременно с 1980 по 1981 год главным военным советником вооруженных сил Демократической Республики Афганистан, генерал армии Майоров спланировал и осуществил первые крупные общевойсковые операции советской армии во взаимодействии с вооруженными силами ДРА. Позднее о своем участии в Афганской войне генерал написал книгу «Правда об Афганской войне», вышедшую в свет в 1996 году.
С 1987 года находился в группе генеральных инспекторов Министерства Обороны СССР.
Скончался 14 января 2008 года.