Το 1805 ο Πασκέβιτς διορίστηκε υπό τη διοίκηση του στρατηγού Μίχελσον ο οποίος ήταν διοικητής του Αυτοκρατορικού στρατού στα δυτικά σύνορα μεταξύ Γκρόντνο και Μπρεστ-Λιτόφσκ. Ο Μίχελσον δεν πήρε μέρος στον πόλεμο εναντίον των Γάλλων που τελείωσε με τη Μάχη του Αούστερλιτς και εν όψει του αναμενόμενου πόλεμου με την Τουρκία ο Μίχελσον διορίστηκε το 1806 ως διοικητής του νότιου Μολδαβικού στρατού. Από αυτή τη στιγμή ξεκινά η στρατιωτική καριέρα του Πασκέβιτς.