3 marca pojechał autobusem do Kijowa. Następnego dnia zamordował 47-letnią Nataliję Onipczenko, która wyprowadzała psa na spacer. Zadźgał kobietę nożem i odbył stosunek ze zwłokami. Dwa dni później zadźgał 77-letnią Klaudię Łepetjuchę, którą pośmiertnie zgwałcił. Obie ofiary okradł z biżuterii i telefonów komórkowych. 14 marca zaatakował 52-latkę, której zadał kilka ciosów nożem. Kobieta przeżyła atak i swoimi krzykami odstraszyła Matjakubowa. Niedługo później wyjechał do Moskwy.
17 marca, zamordował nożem 44-letnią Elmirę Gusenko wyprowadzającą psa. Uzasadnił to tym, że w jego opinii, kobieta była ubrana wyzywająco. 4 kwietnia Matjakubow zadźgał pracownicę sklepu ze słodyczami, 35-letnią Natalię Ełkinę. Później twierdził, że zrobił to, bo uznał ją za prostytutkę. Następnego dnia zamordował w aptece 53-letnią Irinę Czekanową. 9 kwietnia zamordował pracownicę sex shopu, 26-letnią Julię Lubieżinę. Zadźgał ją nożem w miejscu pracy i okradł. Później twierdził, że żałował tej zbrodni.
Aresztowanie i proces Po ostatnim morderstwie, Matjakubow przeprowadził się do Kijowa, gdzie znalazł pracę jako robotnik budowlany. Zachował jednak telefon komórkowy jednej z ofiar, którego używał. Dzięki temu policja zdołała go namierzyć i aresztować.