לאחר המהפכה הבולשביקית נתפס הבניין על ידי הממשלה כדי לשמש כבניין מטה המשטרה החשאית, אשר נקראה אז צ'קה (Cheka). במהלך הטיהורים הגדולים של סטלין, הפכו משרדי הבניין לצפופים מאוד לאור גידול הצוות שעבד במקום. בשנת 1940 התבקש הארכיטקט הסובייטי המפורסם ביותר, אלכסיי שצ'וסב, להכפיל את גודלו של הבניין על ידי הוספת קומה והרחבת הבניין מאחור. תוכניתו של שצ'וסב הדגישה את סגנון הקלסיציזם סטליניסטי של הבניין. אולם שצ'וסב הספיק, בשנות הארבעים, לשנות רק המחצית השמאלית בחזית הבניין. זאת, עקב פתיחת החזית המזרחית במלחמת העולם השנייה ועיכובים נוספים. חזיתו הבלתי סימטרית של הבניין נותרה ללא שינוי עד לשנת 1983, כאשר תחת הנהגתו של יורי אנדרופוב הושלם שינוי המחצית הימנית בחזית והסימטריה הושבה לבניין, בהתאם לתוכניתו המקורית של שצ'וסב.