Zbrodnie Majstruk popełnił swoje pierwsze morderstwa w sierpniu 1981 roku. Ofiarami padli trzej mężczyźni, którzy podróżowali z Namanganu do Ust-Ilimska, aby kupić samochód. Majstruk rozebrał wszystkie ofiary i odciął im genitalia, próbując uniemożliwić ich identyfikację. Świadkowie, którzy widzieli mężczyzn w pobliżu Irkucka, opisali człowieka, który przedstawił się jako dyrektor fabryki i chciał im sprzedać samochód. Tą osobą był Anatolij Majstruk. Kolejne potrójne morderstwo popełnił w Woroneżu. Zabił trzech mężczyzn z Turkmeńskiej SRR, obiecując sprzedanie im samochodu. Rzucił w swoje ofiary nożami. Ostatnie dwa morderstwa popełnił w mieście Żambyl w Kazachskiej SRR. Tak jak w poprzednich przypadkach zwabił swoje ofiary, obiecując im sprzedaż samochoduhttps://krasnodarmedia.su/news/1223617/.