В конце 1941 года ушел Павел Александрович на фронт. На его боевом счету форсирование Днепра, освобождение белорусского города Гомеля. В начале войны Павлу Александровичу довелось воевать под командованием маршала Жукова. При освобождении одной из деревень боец Кольчугин и пять его фронтовых друзей получили задание: найти и обезвредить немецкую огневую точку. Во что бы то ни стало нужно было обеспечить наступление полка, и бойцы справились с поставленной задачей. В этом бою Павел Александрович получил ранение. Попал в гоститаль, и уже после лечения его назначили в 4-й кубанский кавалерийский корпус под командованием генерала Плиева. Потом были Карпаты. Военными дорогами прошел солдат через Румынию, Венгрию, а войну закончил в столице Чехословакии - Праге.