Родился 6 (19) октября 1915 года в селе Кадом, ныне поселок Рязанской области. Русский. Окончил среднюю школу и 3 курса Московского машиностроительного института. Работал учителем в Кадомской школе. В 1936-1939 годах преподавал математику в сельскохозяйственном рабфаке в селении Дигора (Северная Осетия). В 1939 году был призван в Красную Армию. Окончил полковую школу, а затем курсы младших лейтенантов. 

Участник Великой Отечественной войны с июня 1941 года. Боевое крещение принял в районе Бреста. На шестой день войны был ранен. После выздоровления вернулся на фронт, участвовал в ожесточенных боях на Брянском, Закавказском фронтах. Участвовал в освобождении Украины и Киева. К концу 1943 года он стал майором, командиром батальона 545-го стрелкового полка 389-й Бердичевской стрелковой дивизии. Вот как отзывались о Батышеве: «...если Батышев зацепился за высоту, то его ничем оттуда не выкуришь. Кремень, не комбат!..». За годы войны был 5 раз ранен. 

13-16 июля 1944 года в боях при прорыве вражеской обороны в районе сел Звиняче и Ощев Гороховского района Волынской области батальон майора Батышева, овладев передним краем противника, развил стремительное наступление, в ходе которого нанес фашистам большие потери в живой силе и технике. В бою комбат был тяжело ранен, но оставался в строю, продолжая командовать батальоном. Перемещался с помощью бойцов, которые несли его на плащ-палатке. Когда Батышева привезли в госпиталь, из его тела врачи извлекли 52 осколка. 

Указом Президиума Верховного Совета СССР от 23 сентября 1944 года за образцовое выполнение заданий командования и проявленные мужество и героизм в боях с немецко-фашистскими захватчиками присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда". 

После госпиталя вернулся на фронт, участвовал в боях на Сандомирском плацдарме. За годы войны был 5 раз ранен. С 1945 года майор Батышев - в запасе. Вернулся к педагогической деятельности. Был первым директором  Саратовского индустриального техникума (ныне – ППК СГТУ имени Гагарина Ю.А.) В 1946 году окончил Саратовский институт механизации. В 1947 году переведен в Главное управление трудовых резервов, был на руководящей работе в системе профессионально-технического образования: начальником Тверского управления профтехобразования, начальником Главного управления учебных заведений; в 1967-1973 годах - заместителем председателя Государственного комитета Совета Министров СССР по профессионально-техническому образованию.  Профессиональную деятельность совмещал с научной работой. Доктор педагогических наук (1969), профессор (1970), член – корреспондент АПН СССР (1968), действительный член АПН СССР (1974), действительный член Российской академии образования (1993), Нью-Йоркской академии наук (1979), Международной академии технического образования (1995), Международной кадровой академии (1989), Академии профессионального образования (1990), почетный член Международной академии образования (1990), заслуженный деятель науки Российской Федерации (1990). В 1998 году ему была присуждена Премия Президента РФ в области образования. Опубликовал 36 книг, свыше 400 научных статей. Под его научным руководством подготовлено более 80 докторов и кандидатов педагогических наук. 

Награжден орденами Ленина (1944), Красного Знамени (1943), Трудового Красного Знамени, Александра Невского (1944), Отечественной войны 1-й (1985) и 2-й (1943) степеней, Красной Звезды (1943), «Знак Почёта», медалью "За отвагу" (1942), другими медалями. 

Жил в Москве. Скончался 21 марта 2000 года.