Начнем с того, что уже в довольно раннем возрасте Крестовский обрел популярность и признание. Его стихи производили фурор. Ему отдавали почести такие великие писатели как Ф.М. Достоевский и Н. С. Лесков. Стихи Крестовского представляют из себя смесь лирики Фета и социальной направленности Некрасова. За это его упрекали критики и даже А.А. Григорьев, имевший близкие отношения с молодым Крестовским, говорил в его отношении так: «Натуры в нем нет». Этим он указывал на заимствования стиля у других поэтов со стороны Крестовского. Со временем Всеволод начал сам обращать на это внимания, что привело его к увлечению прозой. Но перед этим Крестовский издал свой поэтический сборник, вызвавший противоречивую реакцию со стороны читателей и критиков. Не редко Крестовский описывал сцены откровенного содержания в своих стихах, за что его называли поэтом «второго сорта» и Всеволодом Клубничкиным (чтоб убедиться в этом, прочитайте поэму «АНДАЛУЗЯНКА»). Его даже называли русским Маркизом де-Садом.