Родился Павел 14 июня 1910 г. в Харькове в рабочей семье. С самого детства он мечтал о воинской службе, и наконец настойчивость юноши принесла свои плоды. По путевке харьковского завода «Серп и молот» комсомолец Батицкий становится курсантом Украинской военно-подготовительной школы в Полтаве, а после ее окончания в 1927 г. поступает во 2-ю Борисоглебско-Ленинградскую кавалерийскую школу комсостава РККА в Ленинграде.
Из Ленинграда Батицкий направляется на службу в 40-й кавалерийский полк БВО, в котором командовал сначала кавалерийским, а потом саперным взводом.
Прекрасно аттестованный командованием, в 1931 г. он получает повышение и назначается помощником командира, а вскоре и командиром отдельного саперного эскадрона 7-й кавалерийской дивизии БВО.
Как одного из наиболее перспективных командиров, командование округа направляет Батицкого на обучение в Военную академию им М. В. Фрунзе.
После окончания академии в июле 1938 г. начинается совершенно новый этап военной карьеры недавнего кавалериста – служба в Генеральном штабе Красной армии. Сначала Батицкий исполняет должность офицера для особо важных поручений при Генеральном штабе, а с февраля 1939 г. – помощника начальника 1-го отделения 1-го отдела Генштаба.
Затем, до декабря 1940 г., Батицкий служит в отделе специальных заданий Разведывательного управления Генерального штаба. О периоде работы Батицкого в военной разведке до сих пор практически ничего неизвестно, и по архивным документам нам не удалось получить более подробную информацию. Чем конкретно занимался Батицкий в отделе спецзаданий, сказать трудно – согласно некоторой информации, возможно, вопросами тайных поставок оружия в Китай, что в этот период было одной из главных задач данного подразделения.
Неизвестно, почему Батицкий не продолжил службу в военной разведке. Как считал один из его старых товарищей-генералов, с которым в свое время нам посчастливилось вести подробные беседы о Великой Отечественной, – Павел Федорович не хотел расставаться со строевой службой и не видел себя разведчиком.
Как бы там ни было, в декабре 1940 г. Батицкий назначается на должность начальника штаба 11-й моторизованной бригады в Прибалтийском Особом военном округе, а в марте следующего года он становится начальником штаба 202-й моторизованной дивизии 12-го механизированного корпуса ПрибОВО.
О том, как встретила 22 июня 202-я дивизия, остались интересные воспоминания ее помполита (потом комиссара) Степана Хвалея: «И вот началось то страшное утро, которое никогда не забудет наш народ. Дивизия встретила врага близ западной границы Советской Литвы, в районе Кельме– Кражай. Бой, который вела дивизия в этот день, был тяжелый, кровопролитный. Части мужественно отражали натиск 3-й моторизованной и 8-й танковой немецко-фашистских дивизий. Бойцы стояли насмерть, части наносили ответные удары, переходили в контратаки. Враг не ожидал такого сопротивления, откатывался назад. Но, подтянув свежие силы, он снова и снова рвался вперед.
Особенно жестокий бой вел второй батальон 645-го мотострелкового полка. Четыре раза при поддержке танков и самолетов гитлеровцы атаковывали батальон капитана Н. И. Бубелева. Но бойцы батальона, поддерживаемого первым батальоном 125-го танкового полка под командованием старшего лейтенанта коммуниста Халко, отбрасывали фашистов. За день наши бойцы разгромили более двух батальонов противника, на поле боя враг оставил свыше 600 солдат и офицеров убитыми, 9 танков, много мотоциклов и бронетранспортеров.
Случилось так, что дивизионы артполка в этот день, во время полевых учений, меняя огневые позиции, оказались в боевых порядках мотопехоты. И когда фашистские войска смяли пограничные заставы и части 125-й стрелковой дивизии и широкой лавиной двинулись на нашу дивизию, артиллеристы в упор расстреливали мотоциклистов, жгли танки. Командир 189-го отдельного истребительно-противотанкового артиллерийского дивизиона капитан Г. Ф. Журавлев выдвинул пушки для стрельбы прямой наводкой. К концу дня артиллеристы подбили и сожгли более 20 танков. Мужество и отвагу в этом бою проявил комиссар 625-го гаубичного артиллерийского полка старший политрук Белгородский. Находясь непосредственно на огневых позициях, он своим примером воодушевлял воинов на подвиги. Бесстрашно вели огонь по самолетам зенитчики. Два фашистских стервятника, объятые пламенем, рухнули на землю.
День 22 июня был очень жарким днем и в прямом смысле этого слова. У некоторых бойцов был тепловой удар. Спасала р. Дубисса: утоляла жажду бойцов, являлась источником водоснабжения частей».
202-я дивизия и последующие дни участвовала в тяжелых боях. 23–25 июня она принимала участие в попытке нанесения противнику силами 8-й армии контрудара в районе Шяуляя. Командование армией отдало приказ о нанесении контрудара в первый день войны, не владея при этом информацией о количестве вторгшихся немецких войск. Поэтому план операции, как это следует из приводимого ниже боевого приказа командующего 8-й армией генерал-майора Петра Собенникова, был явно нереалистичным:
«1. Противник, нанося главный удар [в направлении] Тильзит, Шауляй, пытается окружить части 8-й армии.
Справа – 67-я стрелковая дивизия обороняет побережье Балтийского моря.
Граница с ней – (иск.) Мажейкяй, Поланген.
Слева – 11-я армия обороняет государственную границу к югу от р. Неман.
Граница с ней – м. Датново, м. Средники, р. Неман, до м. Юрбург, Инстербург.
2. 8-я армия, широко используя заграждения, не допускает выхода противника в тыл 11-му стрелковому корпусу, объединяет действия 12-го и 3-го механизированных корпусов и во взаимодействии с 11-й армией уничтожает пехоту и танки противника на шауляй-тильзитском направлении.
3. 10-му стрелковому корпусу во взаимодействии с 23-й танковой дивизией уничтожить наступающие части противника, восстановить положение по переднему краю и быть в готовности частью сил нанести контрудар на Таураге.
4. 11-му стрелковому корпусу, удерживая занимаемое положение, быть в готовности во взаимодействии с 12-м механизированным корпусом уничтожить противника в направлениях на Таураге и м. Юрбург.
5. 12-му механизированному корпусу во взаимодействии с 3-м механизированным и стрелковыми корпусами с 4.00 23.6.41 г. нанести удар в направлениях;
а) силами 23-й танковой дивизии – на м. Плунгяны, Кули – немедленно;
б) силами всего корпуса в направлении на Таураге с задачей полного уничтожения противника; удар нанести с фронта м. Ворни, м. Ужвенты; не обнаруживая себя, вести разведку на фронте м. Ретово, м. Кведарна, м. Скавдвили.
6. 3-му механизированному корпусу, оставив 5-ю танковую дивизию в распоряжении командующего 11-й армией, 2-й танковой и 84-й мотострелковой дивизиями выйти к утру 23.6.41 г. в район Россиены для удара по противнику во взаимодействии с 12-м механизированным корпусом и 9-й артиллерийской бригадой противотанковой обороны. К исходу 22.6.41 г. обеспечить за собой переправы через р. Дубисса».