Po ukończeniu kursów doskonalenia wyższych kadr dowódczych w Akademii Wojskowej im. Michaiła Frunzego, zajął (z poręczenia Gienricha Jagody) stanowisko zastępcy szefa Osobych Otdiełów (OO) Moskiewskiego Okręgu Wojskowego.
Na Kaukazie W 1930 roku w związku z tzw. Aferą bezideowego bloku, w którą był zamieszany Frinowski, został skierowany z powrotem na Kaukaz, gdzie otrzymał dowództwo nad dywizją im. Stalina, która zwalczała ruchy niepodległościowe i wolnościowe. Wykazując się bezwzględnością i okrucieństwem podczas dławienia powstań chłopskich, które wybuchły na Zakaukaziu w proteście przeciwko kolektywizacji rolnictwa, został mianowany szefem GPU w Azerbejdżańskiej Socjalistycznej Republice Radzieckiej, oraz po raz drugi otrzymał Order Czerwonego Sztandaru i bardzo wysoko cenioną Odznakę Honorowego Czekisty numer 228.
Kariera w NKWD i strukturach ZSRR Zastępca szefa NKWD W 1933 roku Frinowski stanął na czele Głównego Zarządu Ochrony Pogranicznej i Wojsk OGPU. Szybka kariera Frinowskiego w organach bezpieczeństwa, którą zawdzięczał głównie Genrichowi Jagodzie, postępowała w najlepsze, co nie przeszkodziło mu zgłosić się na ochotnika do zatrzymania Jagody, a podczas przesłuchań jako pierwszy zabrał się do jego bicia.