Esimesed teadaolevad mõrvad pani ta toime 1921. aasta kevadel. Nimelt hakkasid just siis Moskvas inimesed päise päeva ajal kaduma. Peamiselt jäid kadunuks mehed, kes olid tahtnud minna hobuseturule hobust ostma. Moskvast hakati leidma ka kotte, milles olid inimjäänused. Kehad oli seotud nii, et need võtaksid võimalikult vähe ruumi – käed selja taga, kõverdatud jalad surutud keha vastu nii, et need puudutasid rinda või lõuga. Lisaks olid kõigil tapetutel samasugused vigastused: neid oli nööriga kägistatud ja neile oli haamriga pähe löödud. Hiljem selgus, et nende tapmiste taga oli Vassili Petrov, kes tollal esines nime all Vassili Komarov.