Аккуратно вел записи своих сексуальных похождений, списки своих партнерш и партнеров. По много раз переписывал списки, классифицируя по именам: «десять Ирин, пять Светлан» или другим признакам. Переписывание доставляло удовольствие. По его словам, у него было 372 женщины и он собирался довести их число партнерш до 500. Николаев коллекционировал издания с эротическими и порнографическими фотографиями, ими была оклеена стена, часто мастурбировал, рассматривая их. С конца 90‑х годов начал коллекционировать женское белье и косметику, которые покупал, воровал, выменивал, припрятывал от партнерш. Пользовался женскими духами, надевал на себя женское белье, красил губы, при этом возбуждался, перед зеркалом мастурбировал. Субъективно приятные ощущения испытывал от запахов женской парфюмерии, особенно ему нравилось есть губную помаду, которую он намазывал на хлеб. Кроме того, он собирал коллекцию кукол, которых называл именами реальных партнерш, надевал на них белье, принадлежавшее женщинам, тщательно прятал кукол, так как по его словам, «было стыдно, что в 35 лет начал играть в куклы». В 1996 г. заболел сифилисом, по поводу чего в 1997 г. и 2000 г. проходил курсы медикаментозной терапии, состоял на учете.
В декабре 1996 г. на вокзале он познакомился с Татьяной Мишиной, привел ее к себе домой, где дважды совершил с ней половой акт, а в процессе третьего, «слегка придушив партнершу», испытал «необычно сильные» оргазмические ощущения. Только наутро он обнаружил, что девушка мертва, и «по следам от пальцев на ее шее понял, что задушил ее». Якобы забеспокоился, не зная, что делать, решил дождаться вечера, чтобы избавиться от тела. Пока труп лежал на кровати, попытался несколько раз совершить с ним половой акт, но «удовольствия не получил». Погрузил затем труп в ванну, по снегу отвез в безлюдный овраг. Потом приходил на то место, разговаривал с мертвой, «будто с живой», мастурбировал, ложился на труп, чтобы совершить половой акт, была эякуляция, испытывал приятные ощущения. Со слов испытуемого, брал с собой лупу и разглядывал половые органы жертвы. Однажды, увидев, что части трупа растаскивают собаки и птицы, решил, «чтобы не пропадало», отрезать мягкие ткани и после кулинарной обработки съесть. При этом испытывал «очень приятные эротические ощущения». Обращаясь к кукле, которую назвал именем погибшей — «Таня», говорил: «Никто тебя не ищет», надевал на нее белье и кольцо, снятое с трупа.
В декабре 1997 г. познакомился на рынке с Вериной Ириной и предложил совершить половой акт. Она попросила денег, и он пообещал ей 500 рублей. Ирина «оказалась очень темпераментной», «царапала его ногтями»; в процессе третьего или четвертого полового акта он аналогичным образом ее «случайно задавил», причем, с его слов, самого момента удушения не помнил, зато помнил, как внезапно прилила сила, все сжалось, в глазах потемнело, в себя пришел якобы, через несколько минут. Труп оставил в лесу, но забрал себе ювелирные украшения, нижнее белье, номерок из гостиницы. Впоследствии также возвращался к телу, «укрывал от дождя и холода», разговаривал, «казалось, будто она отвечает, открывает глаза, не думал, что она мертва», зажигал свечки, причесывал волосы, смазывал лицо трупа кремом, накладывал косметику, «чтобы было красиво». В то же время срезал ткани с бедер и голеней (даже когда уже начался процесс разложения трупа и появился характерный запах), принес домой и съел, «испытывая наслаждение». Обзавелся куклой «с белыми волосами», которую называл Ириной.