Мечта привела его в Одесскую военную авиационную школу, которую окончил в 1939 году. Он успел повоевать ещё в советско-финскую войну.

За 5 месяцев Великой Отечественной лейтенант Павел Кайков, защищавший небо Карелии, сделал 67 боевых вылетов. Характер боевых задач был самым разнообразным: сопровождение бомбардировщиков, штурмовка наземных целей, полёты за линию фронта для снабжения партизан.

В этих одиночных полётах в 147-м истребительном полку, где служил Кайков, ему, пожалуй, не было ему равных.

29 ноября 1941 года лейтенант Кайков вылетел в составе эскадрильи на штурмовку войск противника на Мурманском направлении. При посадке на свой аэродром советские лётчики были атакованы немецкими истребителями. Несмотря на почти полный расход боеприпасов, они приняли бой. Кайков сразился с двумя Me-109. Он старался экономить патроны, но они быстро кончились. Вскоре один «мессер» вышел из боя. Кайков догнал второго и над самыми верхушками деревьев ударил винтом своего И-153 по хвостовому оперению. Оба самолёта рухнули на землю.

6 июня 1942 года Павлу Александровичу Кайкову было посмертно присвоено звание Героя Советского Союза. Сегодня его имя носят Тверской колледж, выпускником которого он был, и одна из улиц Твери.