Командуя войсками Прикарпатского, Прибалтийского военных округов, Южной группой войск, генерал армии Батов внес большой вклад в послевоенное строительство Советских Вооруженных Сил, укрепление их боевой мощи. И в мирное время Павел Иванович был на передовых рубежах, где высокая боевая готовность войск имела особо важное значение. В 1962–1965 годах генерал армии Батов — начальник штаба Объединенных вооруженных сил государств — участников Варшавского Договора. На этом посту им вложено много труда в укрепление обороноспособности стран социалистического содружества. С 1965 года Батов активно работал в группе генеральных инспекторов Министерства обороны СССР, выполнял ответственные поручения министра обороны, часто бывал в войсках, на учениях.

В 1970 году он был избран председателем Советского комитета ветеранов войны, вел активную работу среди ветеранов, направлял их усилия на проведение военно-патриотической работы, особенно среди молодежи, занимался созданием военно-исторических музеев, проявлял большую заботу об инвалидах войны, семьях погибших воинов. Деятельность Батова проявлялась и на международной арене. Он выступал активным борцом за разрядку напряженности, сотрудничество и дружбу народов, содействовал разоблачению агрессивных замыслов и действий современного империализма, проводил большую работу по развитию деловых контактов с международными и национальными организациями ветеранов войны.

Несмотря на немалую служебную нагрузку, Батов уделял исключительно большое внимание работе с детьми, школьниками, пионерами, красными следопытами. По своей натуре он был педагогом и щедро делился своими знаниями, своим боевым и жизненным опытом. В 1972 году Батов писал: «За последние семь лет я получил писем во много раз больше, чем за всю предыдущую жизнь… И в каждом письме вопросы, вопросы…»

И насколько позволяли время и силы, Павел Иванович отвечал почти на все письма и особенно внимательно относился к письмам пионеров и школьников.

Во многих из них задавался вопрос: как подготовить себя к службе в Вооруженных Силах, какими качествами должен обладать советский воин нашего времени? Павел Иванович, отвечая на этот вопрос, говорил о необходимости воспитывать в себе коммунистическую убежденность, быть не просто грамотным, а высокообразованным, всесторонне развитым человеком. Без этого невозможно освоить современную технику, в которой широко используется автоматика, электроника, телеуправление, вычислительные устройства. Недоучка не сможет управлять оружием сегодняшнего, а тем более завтрашнего дня.