Trzecią ofiarą Szczerbakowa była Nadieżda Miedwiediewa, która pracowała na drugiej zmianie. 15 lipca Szczerbakow zaatakował Tatianę Gałkinę i dźgnął ją nożem, ale ofierze udało się uciec. Lekarze uratowali jej życie.
Tego samego dnia Szczerbakow popełnił swoje czwarte morderstwo w Parku Gorkiego, ofiarą była 15-letnia Wiera Kolesnikowa. Zabójca najpierw zgwałcił ofiarę przed morderstwem, a następnie udusił ją chusteczką zabraną jednej z poprzednich ofiar. 20 lipca sam Szczerbakow wezwał milicję, informując o znalezieniu zwłok. Ślady znalezione na miejscu zbrodni wskazywały, że zabójca po dokonaniu napadu położył coś na ziemi (później okazało się, że był to płaszcz przeciwdeszczowy).
Piątą ofiarą Szczerbakowa była Jekaterina Lizunowa – wszedł do przyczepy budowlanej, w której pracowała, zgwałcił Jekatierinę i ją zabił. Tym razem przestępstwo popełniono w ciągu dnia. Znaleziono świadka, który widział młodego mężczyznę wchodzącego do przyczepy. Z daleka świadek nie mógł dokładnie przyjrzeć się zabójcy, ale śledczy zorientowali się, że sprawca zmienił taktykę. Obwodowy komitet partyjny i Ministerstwo Spraw Wewnętrznych ZSRR rozpoczęły badanie sprawy. Po zabójstwie Lizunowej Sczerbakow zaatakował pracownicę kopalni, ale jej kombinezon uratował jej życie.