И Мей и другие участники кружка ценили талант Крестовского, на вечерах он нередко читал свои новые произведения. Благодаря этим чтениям Крестовский выработал в себе талант декламатора и впоследствии нередко выступал как чтец-декламатор в публичных литературных концертах, мастерски копируя голоса разных людей.

Будучи еще студентом университета, Всеволод знакомится с писателем Михаилом Михайловичем Достоевским, а затем и с его знаменитым братом Федором Михайловичем, получившим помилование и вернувшимся из ссылки. Отныне Всеволод становится почитателем таланта замечательного русского писателя, влияния которого он не избежал в своем творчестве.

Увлечение литературой у Вс.Крестовского было настолько сильным, что он, проучившись только два года, бросает Петербургский университет и целиком посвящает себя литературной деятельности. Всеволод знакомится с поэтом-сатириком Василием Степановичем Курочкиным, который вместе с карикатуристом Н.А.Степановым начинает издавать еженедельный журнал "Искра". Посещает вечера искровцев у Василия Степановича, читает там свои новые произведения, проникается свободолюбивыми настроениями этого журнала.

Но было бы неправильно представлять себе Крестовского неким литературным фанатиком. Он был вполне светским молодым человеком, отдавал дань кутежам в модном тогда трактире Еремеева у Аничкова моста, ухаживал за девушками. В это время он познакомился с семейством де Сен-Лорана, одной из дочерей которого увлекся. Об этом вряд ли бы стоило упоминать, если бы не влияние, которое оказало это семейство на молодого либерала. Дело в том, что либеральные идеи в то время, как говорится, носились в воздухе, и потому молодые вольнодумцы презирали всех, кто эти идеи не разделял, особенно "военщину", где по вполне понятным причинам они получили наименьшее распространение.

Однако, познакомившись поближе с де Сен-Лоранами, среди которых многие были военными, Крестовский попал под влияние этих людей, их взглядов, мировоззрения и изменил свое отношение к военной среде. Впоследствии это повлияло на судьбу Крестовского: он сам стал уланом.