বীরত্বের কথা নাৎসিরাও জানত, পাভলিচেঙ্কোর নাম শুনলে ভয় পেত তারা। ১৯৪২ সালের মে মাস পর্যন্ত তাঁর হাতে বধ হওয়া সৈনিকের সংখ্যা দাঁড়ায় ২৫৭। তিনি লেফটেন্যান্ট পদে পদোন্নতি পান।