Zbrodnie 7 maja 1991 roku Kuzniecow dopuścił się pierwszego morderstwa. Zaproponował podwiezienie przypadkowej kobiecie, w trakcie jazdy zatrzymali się i odbyli stosunek płciowy. Gdy kobieta zażądała pieniędzy, Kuzniecow wpadł w szał, przywiązał ją do drzewa i zatłukł ją łomem. Po tym wydarzeniu dopuścił się w Moskwie i Bałaszyce serii gwałtów. Kuzniecow miał silny popęd seksualny i jak sam twierdził mógł zgwałcić ponad 500 kobiet. Działał według schematu – wypatrywał samotnych kobiet, nawiązywał kontakt i gdy nadarzyła się okazja, wciągał w ustronne miejsce, gdzie dokonywał gwałtu. Jeśli wierzyć jego zeznaniom – wiele gwałtów nie zostało zgłoszonych milicji. 12 listopada 1991 roku dopuścił się gwałtu na cmentarzu w Bałaszyce. Ofiarą padła jego była dziewczyna, która zgłosiła przestępstwo milicji podając nazwisko sprawcy. Ten spanikował i wyjechał do dobrze znanego mu Kijowa. Miasto było już wówczas stolicą niepodległej Ukrainy. Kuzniecow wierzył, że przez chaos związany z rozpadem ZSRR nikt nie będzie go szukał na Ukrainie. W styczniu 1992 roku zgwałcił i zamordował cztery młode kobiety. Ofiarom wydłubał oczy, co stało się jego podpisem. Kolejna zaatakowana ofiara przeżyła napaść i zeznała ukraińskim śledczym, że sprawca przedstawił się jako Dmitrij Fadiejew z Bałaszychy, co naprowadzi ich na trop Kuzniecowa.