בין השנים 1817–1820 הוא שהה בשליחות בלונדון. הוא הכיר מקרוב את החברה האנגלית ואת יחסהּ לחוק ולחופש הפרט. ידוע שקרמזין המליץ בפני הצאר ניקולאי הראשון על בלודוב כבעל יכולות בלתי רגילות ויכולת לעמוד בכל תפקיד בשירות הציבורי. בוועדה שהוקמה לאחר מרד הדקבריסטים כיהן בלודוב כמזכיר כללי. עם סיום עבודתה של הוועדה, עוד בשנת 1825, הוא קוּדם לתפקיד סגן שר החינוך. בשנת 1830, בהיעדר שר המשפטים, הוא היה שר המשפטים בפועל. כמו כן הוא ניהל בתקופות שונות את משרד הפנים ומשרד המשפטים. על פעילות זו קיבל בשנת 1842 תואר רוזן.