Петр Андреевич Власенко первое боевое крещение получил в боях за освобождение города Сумы. В тяжелом бою с врагом на Киевском направлении за важный объект, рота, в которой служил Петр, потеряла весь командный состав. Тогда Петр, проявляя воинскую инициативу, взял командование ротой на себя. За мужество и инициативу в бою Петр получил первый боевой « Орден Красного Знамени». Укрепленный правый берег Днепра немцы считали не преступным. Для обеспечения успешной переправы через реку, рядовому Власенко командование поручает важное задание. Вместе с товарищами он должен был ночью незаметно переплыть Днепр, закрепиться на правом берегу, отвлечь внимание немцев на себя  и таким образом , обеспечить переправу всего батальона. Взяв с собой автоматы м пулемет, смельчаки на плетне переплыли Днепр и завязали бой на другой стороне реки. Немцы открыли минометный огонь. В этом бою погиб товарищ Петра, но захваченный у врага плацдарм удалось удержать до подхода подкреплений.

Батальон успешно форсировал Днепр. За выполнение этого задания, рядовому Власенко П.А. было присвоено высокое  звание Героя Советского Союза. Затем принимал участие в боях за освобождение Киева и правобережной Украины. Неделями находился в танковых рейдах по тылам врага. За успешные боевые действия   38-й дивизии , в которой служил Петр Андреевич, присвоено звание Сумско-Киевской дважды краснознаменной.

            В 1944 году Власенко П.А. был направлен на учебу в Саратовское танковое училище. По окончании танкового училища в звании лейтенанта работает военпредом на заводах Закавказья. В Баку он заканчивает вечернюю среднюю школу. В 1951 году поступает  в Военно-Юридическую академию, которую после шестилетней учебы успешно заканчивает в звании старшего лейтенанта.