Blochin se narodil do rolnické rodiny dne 7. ledna 1895. Během 1. světové války sloužil v carské armádě. Po bolševickém převratu se evidentně rychle zorientoval v nových poměrech a v březnu 1921 vstoupil do sovětské tajné policie Čeka.<ref name=Montefiore-198>Montefiore 2005, p. 198</ref> Zde si nadřízení brzy všimli jeho nemilosrdnosti a "dovednosti", s jakou vykonával to co Stalin nazýval ''chernaya rabota - ''"černou prací": vraždy, mučení, zastrašování a tajné popravy. Blochin byl brzy povýšen a během šesti let jmenován šéfem nově vytvořeného oddělení ''Kommandatura'' Pobočka administrativně výkonneého oddělení NKVD.<ref name=Montefiore-198/> To bylo vytvořeno právě za účelem vykonávání této "černé práce".<ref name=Montefiore-325>Montefiore 2005, p. 325</ref> Sídlilo na Ljubjance v Moskvě a jeho členové byli vybírání samotným Stalinem, který oddělení také přímo velel. Zřejmě díky tomu oddělení přežilo jinak nemilosrdné čistky, které občas v NKVD probíhaly.
