На своих концертах призер Всероссийского конкурса эстрадных исполнителей Анатолий Николаев позволяет своим поклонникам все: «Если вдруг душа попросит петь - пойте на здоровье, мы будем только за».
Ведь выступает он только для них и только с обожаемыми публикой произведениями. Преподаватель вокала Евгения Персанова призналась, что пришла на концерт не только потому, что ей нравятся романсы, а потому еще, что очень любит самого исполнителя.
Анатолий Николаев называет себя учеником легендарной исполнительницы романсов Аллы Баяновой. Именно поэтому свою концертную программу пензенский певец полностью построил из песен, впервые исполненных, когда наши бабушки и дедушки были молодыми.