Kinerjanya seolah tak tertandingi oleh siapapun pada zaman itu. Dia diketahui telah membunuh total lebih dari 10.000 orang sepanjang kariernya sebagai algojo. Salah satu aksi sadisnya yang paling terkenal ialah kala ia mengeksekusi 7.000 tawanan Polandia di hutan Katyn dengan menggunakan pistol. Meski tindakannya tersebut tampak nyata sangat keji namun karena ia adalah kepala algojo resmi yang mendapat perintah langsung dari pemerintah, ia tak pernah mendapat hukuman. Sebaliknya pria ini justru memperoleh penghargaan karena dianggap bekerja sangat cepat dan sempurna. Bahkan rakyat pun mengelu-elukannya seolah Vasili Blokhin adalah pahlawan penyelamat mereka. Namun meski demikian dibalik kariernya sebagai algojo dan reputasi yang ia miliki, Vasili Blokhin justru meninggal dunia dengan cara bunuh diri pada tahun 1955 saat usianya menginjak 60 tahun.