1928 wechselte er zu den NKWD-Grenztruppen im Militärbezirk Zentralasien über, zunächst als Kommandeur einer Schwadron, später eines Kavallerie-Regiments. Maslennikows Einheiten waren maßgeblich an der Entmachtung der Basmatschi Rebellion beteiligt, er führte nacheinander die NKWD-Grenzregimenter 47 und 48 sowie die Kavallerie in Nowotscherkassk im Krieg gegen die dortigen Kriegsherren Utan Beg (Oktober 1928 - 1929), Ibrahim Beg (1931) und Ahmet Beg (1933). Am 20. Juli 1936 wurde er zum Oberst befördert und absolvierte danach die Frunse-Militärakademie. Er befehligte die nächsten zwei Jahre Grenztruppen in Aserbaidschan und in Belarus. Am 12. März 1937 war er zum Brigadeführer und am 9. März 1939 zum Divisionsführer aufgestiegen. Im März 1940 übernahm er die Führung eines Korpskommandos und am 4. Juni 1940 wurde er zum Generalleutnant befördert. Im Februar 1939 ernannte ihn Lawrenti Beria zum NKWD-Kommissar für innere Angelegenheiten der Sowjetunion. Im September nahmen seine Grenztruppen an der Invasion in Ostpolen teil.