Fra 1930 til 1933 arbeidet Mezhlauk i det sovjetiske planleggingsapparatet, en tid som sekretær i rådet for arbeid og forsvar.