В 1944 году был призван в ряды Красной Армии. После учебы в Красноярске в августе 1945 года направлен на Дальний Восток. Там 18-летний артиллерист Павел Шкулепа оказался в центре боевых действий с японцами, принимал участие в Маньчжурской операции. Был наводчикам, затем командиром противотанкового орудия. В одном из боёв уничтожил вражеский поезд с боеприпасами.