В Красной Армии с сентября 1937г.

В 1939г. принят в ряды ВКП(б).

Участник Советско-финляндской войны.

В Отечественной войне на фронте с первых ее войны.

К сентябрю 1941г. инструктор политотдела по оргработе 298 стрелковой дивизии.

Участвовал в разведоперации в тылу противника. Был представлен к ордену Ленина. В период нахождения 13 армии в окружении наградные документы были уничтожены.

В декабре 1941г. назначен инструктором политотдела по работе среди населения войск противника 121 стрелковой дивизии.

Участвовал в подготовке и переправке в тыл противника 9 агентов-разведчиков. Участвовал в организации и засылке партизанских отрядов в Поныровский и Глазуновский районы Курской области. 

В июле 1942г. участвовал в боях на Курском направлении.

Во время боев у д.Безобразово, выполняя приказ по доставке боеприпасов, совершил 3 рейса. Каждый раз подвергался налетам вражеской авиации. Во время третьего рейса огнем истребителями были подожжены ящики с боеприпасами. Павел Александрович бросился в кузов и потушил пожар.

05 и 06 июля участвовал в организации работы переправы на Дону в районе Хвощеватка.

18 июля в бою за главный корпус областной больницы Воронежа был контужен, но не вышел из боя.

26 июля 1942г. старший политрук Безруков был представлен к ордену Красного Знамени. Приказом от 19 декабря 1942г. награжден орденом Красной Звезды.

В 1943г. Павел Александрович был назначен старшим помощником начальника 1 отделения разведотдела штаба 46 армии. 

 С августа 1943г. части армии участвовали в освобождении Донбасса. Форсировали Днепр, освобождали Правобережную Украину.

Под руководством Павла Александровича были дважды установлены отходы противника, что обеспечило непрерывное его преследование нашими частями от Тарановки до Днепра.

В период боев на Аульском плацдарме майор Безруков исполнял обязанности начальника разведотдела штаба 223 стрелковой дивизии. Вскрыл группировку 62 пехотной дивизии немцев, неоднократно разгадывал планы противника, обеспечив прочное удержания и последующее расширение плацдарма.

15 декабря 1943г. был представлен к ордену Отечественной войны I степени, приказом от 28 мая 1944г. награжден орденом Отечественной войны II степени.

В 1944г. 46 армия участвовала в Ясско-Кишиневской операции, освобождала Румынию и Болгарию.

В период подготовки к операции разведчики под руководством майора Безрукова вскрыли систему инженерных заграждений и огневых точек противника на правом берегу Днестра от Талмаза до Пуркарей.

17 июля, получив данные о подготовке румынами разведки боем, Павел Александрович организовал и провел операцию по разгрому сводного батальона румын.

01 сентября 1944г.  был представлен к ордену Отечественной войны II степени, приказом от 06 сентября 1944г. награжден орденом Отечественной войны I степени.

В 1945г. 46 армия участвовала в Будапештской, Венской и Пражской наступательных операциях. 

В 1945г. Павел Александрович назначен начальником разведотдела управления 10 гвардейского стрелкового корпуса 46 армии.

Награжден медалями «За освобождение Белграда», «За взятие Будапешта», «За взятие Вены», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1948г. награжден медалью «За боевые заслуги», в 1953г.- орденом Красной Звезды. 

Гвардии полковник Безруков был уволен в запас 13 сентября 1961г.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.

В 1985г. был награжден медалью Народной Республики Болгария «40 лет Победы над гитлеровским фашизмом».