В конце 1930-х годов Павел Алексеев поступил в Ленинградский институт инженеров железнодорожного транспорта. Это была ещё его детская мечта, но в 1941 году началась Великая Отечественная война и студента направили работать кочегаром на паровозе, доставлявшем воинские эшелоны к фронту на Карельский перешеек. Вскоре молодой работник железнодорожного транспорта направляется в военное училище и пройдя ускоренный курс, выпускается в звании лейтенанта и назначается на должность помощника военного коменданта армейской распределительной станции на Московско-Киевской железной дороге. Началась прифронтовая служба, направленная на обеспечение бесперебойной работы коммуникаций, которые питали всем необходимым наши войска, сдерживающие бешеный натиск немецко-фашистских захватчиков. Несмотря на непрерывные налеты вражеской авиации, по железным дорогам шли к фронту эшелоны с новым пополнением, с техникой, вооружением и боеприпасами, продовольствием, горючим и обмундированием. В этот период беспокойные дни и бессонные ночи были у тех, на кого возлагалась ответственность за организацию воинских перевозок. Это были офицеры ВОСО. Умение и мужество требовалось в то время от каждого офицера органов военных сообщений. И лейтенант Алексеев в полной мере обладал такими качествами.
В 1942 -1943 годах немецким захватчикам был нанесен значительный удар - враг терпел одно поражение за другим. Под ударами Советской Армии он стал откатываться на запад и вслед за нашими наступающими войсками шли воинские эшелоны. Значительно увеличивался объем перевозок, а вместе с этим возрастала потребность в военно-транспортных кадрах. В 1943 году лейтенанта Алексеева направили на учебу в Военно-транспортную академию в Ленинград. В академии Павел Алексеевич проучился недолго. В феврале 1945 года его, слушателя 4-ого курса посылают на стажировку на 1-й Украинский фронт, где он продолжает службу в полевых органах военных сообщений. Затем на долю лейтенанта Алексеева выпадает почетная и в тоже время не простая и ответственная миссия - принимать участие в подготовке Берлинской операции. В книге "Уходили на фронт эшелоны" В выпущенной в 1974 году, рассказывается, что в период подготовки и проведения нашими войсками Берлинской стратегической наступательной операции слушатели Военно-транспортной академии провели огромную работу по доставке в расположение наших войск необходимого вооружения и материальных средств. Среди отличившихся при выполнении боевых заданий называется и лейтенант Алексеев Павел Алексеевич.