Dua korban lainnya diyakini Viktor Dryumov (63) yang hilang tahun lalu, dan Sergey Tikhonov (53).
"Di ruang bawah tanah, mereka melepas lantai papan dan menemukan dua kerangka manusia," tambah keterangan itu.
"Salah satu korban diidentifikasi terdapat pin di kakinya. Pria ini telah menghilang setidaknya lebih dari setahun yang lalu."
Petugas mengatakan bahwa Zakharov, yang sebelumnya telah menjalani hukuman 15 tahun atas pembunuhan saudara perempuannya pada 1991, telah mengakui pembunuhan tersebut dan menggunakan kapak untuk memotong-motong tubuh korbannya.
Halaman rumahnya sekarang telah digali.
Dia telah diinterogasi tentang hilangnya Dryumov dan Tikhonov, tetapi dalam interogasi tersebut dia lulus tes pendeteksi kebohongan.
Dia sekarang sedang diselidiki atas hilangnya Alexey Bakun yang berusia 14 tahun pada 2012.