המשמר הוקם על ידי פיוטר הגדול בסוף המאה ה-17 מתוך צבאות הצעצוע שלו, במהלך משחקיו הצבאיים בכפר פרובראז'נסקוי (כיום מחוז במוסקבה ומכאן שמם). גדוד פראובראז'נסקי בלט במיוחד במהלך מלחמת הצפון הגדולה (1700–1721), המלחמה הפטריוטית של 1812 ובמלחמת רוסיה-טורקיה בשנים 1877–1878. כיחידת שומרי ראש של יקטרינה הגדולה, שהיו גם מתומכיה העיקריים בהפיכה שלה נגד בעלה פיוטר השלישי, הוכרז גדוד זה כמשמר גבוה במיוחד בסדר העדיפויות הצבאי החל מ-14 ביולי 1762.