С его слов, часто вспоминал девочку, плакал, достал новую, маленькую, очень красивую куклу, которую назвал Настей. Много раз возвращался на место, где лежала жертва, интересовался ходом расследование дела об исчезновении девочки, которое получило в городе широкий резонанс, подслушивал разговоры прохожих на улицах, «постоянно был в движении», «боялся, что найдут».
В январе 2001 г. Николаев случайно встретил на улице Аллу Куликову, которая «попросила у него картошки». Отвел ее на дачу своей сожительницы. Там «немного выпили», Алла разделась и он увидел, что «ее тело и бедра покрыты коростой». Начал упрекать ее в том, что она «заразила его сифилисом». Она отрицала. В ходе ссоры Николаев убил ее, несколько раз ударив ее бутылкой, а затем кирпичом по голове. Труп закопал в снегу, недалеко от дачи.
Когда во время следствия у Николаева спросили, что он сделал с Настей, тот ответил, что и раньше ел людей. Что касается Насти, то с самого начала хотел ободрать ее. На вопросы о том, с какой целью он познакомился с ней и зачем стал ее душить, Николаев каждый раз отвечал, что хотел ее съесть, на мясо разделать, никаких сексуальных влечений она у него не вызывала. «Раздел ее и обрезал мясо опасной бритвой, нарезал почти полный пакет — сначала спрятал его возле реки, потом мясо помыл, порезал, сварил в котелке на берегу». По его словам, он ничего не испытывал, так как это было не в первый раз. На место происшествия возвращался еще раз, чтобы забрать остатки мяса. По его словам, он начал употреблять в пищу человеческое мясо с 1996 г. — «меня что-то заставляло это делать, когда сильно выпивал». Когда бросил пить — «все прекратилось». «Не соображал, не знаю, что меня толкало, и вот тогда все это наслаждение получал, наслаждение от мяса, что ел». Есть мясо Куликовой «побрезговал из-за сифилиса», хотя к ее трупу «подходил в начале апреля, облил голову соляркой, поджигал голову, но ничего не получилось — помешала машина, а я хотел из головы сделать холодец себе на день рождения».
На вопрос о цели еще одного убийства — Соловьевой — ответил: «Я не знаю, как получилось, но у меня была, конечно, мысль съесть ее. Когда пришел домой, то подумал: чего мясу пропадать, и вернулся». На вопросы о причинах совершения убийств женщин отвечал, что когда совершает половой акт, ему «становится не по себе, кто-то говорит: «Убей, убей». Подчеркивает, что, как только выпьет, появляется желание убить: «Мне всегда нужно мясо». Когда рассказывал о том, как употреблял в пищу ткани своих жертв, глаза его затуманивались и увлажнялись, на лице при этом застывала улыбка. По его словам, это «особое мясо, полезное, хорошее», особенно у девочки — «молоденькое, сладенькое, как сок вперемешку с лимонадом». Когда ел, испытывал сексуальное возбуждение, «особое наслаждение». Вербализовать свои ощущения затрудняется — «как будто еще раз секс с ними, и они уже совсем мои». Рассказывая о девочке, волнуется, появляются детские сюсюкающие интонации, говорит, что после этого случая «совсем сон потерял», «к ней ходил, да к ним всем ходил, ставил свечечки, причесывал, разговаривал», «так жалко, так жалко, что даванул, хотел ведь только в лупу ее рассмотреть». В то же время спокойно и деловито рассказывает, как «обдирал мясо» струпа девочки, кормил им своих домочадцев, чтобы «сожительнице досталось поменьше». Оценки содеянному не дает, заявляет, что «собирается повеситься», но выясняется, что не из-за того, что раскаивается, а оттого, что обеспокоен своей дальнейшей судьбой — «а ну как будут мучить, а ну как разорвут?».