Начальную военную подготовку Павел получил ещё во время обучения в средней школе. Учился хорошо. Очень увлекался спортом. Имел знак III степени по сдаче норм комплекса ГТО и 3-й разряд по баскетболу.

Воспоминания учителей Башкирцевой Г.П., Гераскиной Л.Н. и одноклассников:

«Юноша дорожил мнением коллектива и пользовался большим уважением в классе. Уважали его за добрый, отзывчивый характер, все знали его как верного товарища, честного и принципиального. Вежлив и скромен как с учителями, так и со своими товарищами.»

«Павел был самый обычный парень, с детства занимался спортом. Очень любил играть в волейбол. В классе его все без исключения любили. Ко всем он был внимателен, добр.»

После окончания средней школы №4 работал грузчиком на ремонтно-механическом заводе. Работая на РМЗ, зарекомендовал себя дисциплинированным работником, принимал активное участие в спортивной и общественной жизни отдела и всего завода. Был очень трудолюбив и исполнителен. Ещё до призыва в армию прошёл обучение в автошколе и получил удостоверение водителя.

13 апреля 1985 года Южноуральским ГВК Челябинской области был призван в ряды Вооружённых Сил СССР.

После призыва в армию прошёл обучение в учебной воинской части и был направлен на должность военного водителя в войсковую часть пп 39705, дислоцировавшуюся в Афганистане.

С сентября 1985 года - Афганистан. За полтора месяца своей службы в Афганистане зарекомендовал себя дисциплинированным, смелым и мужественным солдатом, проявлявшим разумную инициативу. Неоднократно поощрялся командованием части. Принимал участие в боевых операциях, направленных на уничтожение бандформирований мятежников. Выполняя боевое задание командования, тяжело заболел и был помещён на излечение в военный госпиталь, но тяжёлая и опасная болезнь одолела молодой организм Павла Левченко, и 16 октября 1985 года он скончался, до конца исполнив свой воинский и интернациональный долг.

Жизни наших ребят в Афганистане забирали не только пули или снаряды, мины или фугасы, но и тяжёлые инфекционные болезни, которыми изобиловал этот жаркий горный край.

Похоронили Павла Левченко на родине, на кладбище г. Южноуральск Челябинской области. На могиле его установлен памятник из чёрного мрамора.

Родители, Левченко Михаил Павлович и Нелли Ивановна, проживают в г. Южноуральск Челябинской области.