Народився в селі [[Мала Березянка]] [[Тараща|Таращанського повіту]] [[Київська губернія|Київської губернії]] в родині уланського офіцера. В десятирічному віці переїхав до [[Санкт-Петербург]]у. Навчався в першій петербурзькій гімназії (1850-1857). Під впливом вчителя словесності, перекладача та письменника В.І. Водовозова почав писати вірші та займатися перекладами. Навчався на юридичному факультеті [[Санкт-Петербурзький державний університет|Санкт-Петербурзького університету]] (1857-1861).
В1857 1857року опублікував перші твори. Виділявся навиками спілкування, був талановитим доповідачем; займався музикою та малюванням; став постійним учасником літературних гуртків, познайомився з Д.І. Писаревим, А.А. Григор'євим, [[Достоєвський Федір Михайлович|Ф.М. Достоєвським]], М.М. Достоєвським та багатьма іншими письменниками. Брав участь у випуску різноманітних періодичних видань. В 1861 роціроку одружився з актрисою В.Д. Гриньовою. В 1865-1866 був учасником-літератором комісії з вивчення підземель [[Варшава|Варшави]]. 1867 року подорожував по вивченню[[Волга|Волзі]].
підземель [[Варшава|Варшави]]. В 1867 році подорожував по [[Волга|Волзі]].
В 1868 роціроку вступив [[унтер-офіцер]]ом в 14-й уланський Ямбургзький полк, розквартирований у місті [[Гродно]]му. В 1873 році випустив «Історію 14-го уланського Ямбургзького полку», в 1874 році був переведений у гвардію. В 1876році, за пропозицією [[Олександр ІІ (російський імператор)|Олександра ІІ]], склав «Історію лейб-гвардії Уланського Його Величності полку». ВЯк якості журналістажурналіст, прикомандированогоприкомандирований урядом до штабу діючої армії, брав участь у [[Російсько-турецька війна 1877-1878|російсько-турецькій війні]] (1877-1878). В 1880-1881 роках був секретарем при командуючому Тихоокеанської ескадри. З 1882 року чиновник особливих доручень при [[туркестан]]ському генерал-губернаторові М.Г. Черняєві. В 1884 був причислений до міністерства внутрішніх справ. З 1892 року та до кінця життя був редактором газети «Варшавський щоденник».
Помер у Варшаві, був похований у [[Олександро-Невська лавра|Олександро-Невській лаврі]], потім перепохований на Літераторських містках Волкового кладовища Санкт-Петербургу.
За мотивами роману Всеволода Крестовського «Петербурзькі нетрі» ({{lang-ru| «Петербургские трущобы»}}) був знятийзнято популярний 60-ти серійний телевізійний серіал «Петербурзькі таємниці».
