В январе 1945 года назначен на должность командира 36-го гвардейского стрелкового корпуса, который вёл наступательные боевые действия в ходе Восточно-Прусской наступательной операции, завершив войну участием в Земландской наступательной операции и в штурме города-крепости Пиллау. Но особенно он проявил себя при штурме Кёнигсберга 6—9 апреля 1945 года.Указом Президиума Верховного Совета СССР от 19 апреля 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм гвардии генерал-лейтенанту Петру Кирилловичу Кошевому присвоено звание Героя Советского Союза с вручением второй медали «Золотая Звезда». За успешные боевые действия соединения, которыми он командовал в годы Великой Отечественной войны, 15 раз отмечались в приказах Верховного Главнокомандующего. Гвардии генерал-лейтенант П. К. Кошевой на параде Победы командовал сводным полком Третьего Белорусского фронта.