Zbrodnie Pierwszego morderstwa dopuścił się w czerwcu 1989 r. Wraz z Rogozinem zastrzelił parę podróżującą samochodem. Następnie spalili pojazd, a zwłoki ukryli w lesie. W ten sam sposób postąpili miesiąc później mordując małżeństwo z Białegostoku. Po tej zbrodni, Onoprijenko zerwał kontakt z Rogozinem. W sierpniu zaś zabił pięcioosobową rodziną, która spała w swoim samochodzie. Po morderstwie spalił pojazd wraz z ciałami. Po tej zbrodni przestał zabijać na kilka lat. W tym czasie mieszkał w Niemczech i Austrii, gdzie odbył kary więzienia za kradzieże. Ostatecznie powrócił na Ukrainę, gdzie przez jakiś czas mieszkał z swoim kuzynem. Wkrótce wyprowadził się do kobiety, z którą się spotykał.
Do zabijania powrócił w październiku 1995 r. W dwóch atakach zabił w sumie trzy osoby, parę w samochodzie i starszą kobietę. W grudniu tego samego roku zabił czteroosobową rodzinę Zajczenko. Onoprijenko włamał się do ich domu, zastrzelił ojca oraz jego starszego syna, matkę zadźgał nożem, zaś młodsze dziecko udusił gołymi rękami. Następnie ukradł pieniądze i biżuterię, po czym podpalił budynek. Kolejnych zbrodni dokonał niedługo później, postępując zwykle w podobny sposób. Włamywał się do domów na odludziu, zabijał domowników, okradał dom i go podpalał.