Ông hoàn toàn đã có thể trở thành một giảng viên, một giáo sư. Nhưng
bộ máy Đảng quá thiếu người, nên từ năm cuối của đại học, năm 1937, ông
đã được lấy đi làm cán bộ tổ chức ở Trung ương Đảng. Khi Ejov bị cách
chức và Beria lên thay làm Bộ trưởng Bộ Nội vụ, một số cán bộ Đảng được
Trung ương cử về để giúp công tác của Bộ Nội vụ, trong đó có Kruglov.
Beria chú ý đến Kruglov, nên hai tháng sau đề bạt Kruglov làm Thứ trưởng
kiêm Vụ trưởng Vụ cán bộ, lúc ông mới 32 tuổi.
Năm 1941, sau khi Bộ Nội vụ bị chia thành hai bộ, Beria giữ Kruglov
làm Thứ trưởng thứ nhất của mình và phân công cho ông đảm nhiệm mảng
công việc mà bản thân Beria không thích làm, là quản lý hệ thống các nhà
tù và trại cải tạo và các đơn vị xây dựng. Do đó Kruglov ít tham gia công
tác tác chiến, điều tra, và cũng nhờ vậy mà sau này ông được thoát chết.
Tháng 7/1941, khi hai bộ lại nhập làm một, Kruglov vẫn làm phó của
Beria. Ông cùng mấy Thứ trưởng khác được phong hàm Chính uỷ An ninh
quốc gia bậc 2 (tương đương Trung tướng trong quân đội).
Năm 1944, Kruglov được nhận Huân chương Suvorov hạng Nhất vì đã
tổ chức việc di dân Kalmyk, Tulgush, Chechnya, Carachensev về các vùng
phía Đông Liên Xô, và Huân chương Kutuzov hạng Hai về chiến dịch
thanh lọc các vùng phía Tây Ucraina mới sáp nhập vào Liên Xô khỏi các
phần tử phản động. Đây là hai huân chương thường tặng cho các quân nhân
vì công lao chiến đấu.
Việc di dân thì sau khi trở thành Bộ trưởng, Kruglov vẫn sẽ tiếp tục làm:
đó là năm 1946, khi Kenigsberg nhập vào Liên Xô, cần phải di dân Đức
sống ở đó sang khu vực tạm chiếm của quân đội Liên Xô ở Đức.
Năm 1945, Kruglov là thành viên của đoàn đại biểu Liên Xô do Bộ
trưởng Ngoại giao tương lai của Liên Xô A.Gromyko dẫn đầu đi công tác ở
Mỹ trong thời gian soạn thảo Hiến chương Liên hợp quốc.
Kruglov cũng lo việc bảo vệ an ninh cho các lãnh tụ trong thời gian hai
hội nghị "tam cường" và "tứ cường" ở Yalta và Potsdam, và được Mỹ và
Anh tặng Huân chương để cảm ơn công trạng.
Kruglov là người thông minh, có năng lực, có học thức, đặc biệt là so với
những người tiền nhiệm. Khi Kruglov lên làm Bộ trưởng, thì Bộ Nội vụ đã
