Всеволод Крестовски е роден на 23 февруари 1840 г. в с. Малая Березянка, Тарашчански уезд, Киевска губерния ([[Русия]]). Семейството е на потомствен дворянин, [[офицер]]. Завършва I-а Санкт-Петербургска гимназия. Още като ученик пише стихове и издава първото си произведение (1857). Учи в Историко-филологическия факултет на Санкт-Петербургския университет. Постъпва в Руската Армия, като унтер-офицер в XIV-и Ямбургски [[улан|УланскиУлан]]ски [[полк]] (1868). Служи в : Гвардейския корпус (1874), Тихоокеанската [[ескадра]] (1880-1881), помощник на Туркестанския генерал-губернатор (1882), служител в Министерството на вътрешните работи (1884). Извършва околосветско пътешествие с ескадрата на [[адмирал]] Лесовски (1881-1882). По покана на генерал-адютант [[Йосиф Гурко]] е редактор на единствения в [[Полша]] руски вестик „Варшавский дневник“ (1892-1895).
=== Участие в Руско-турската война (1877-1878) ===
По време на [[Руско-турска война (1877-1878)|Руско-турската война (1877-1878)]] служи в Действуващата Руска армия на [[Балкански полуостров|Балкански полуостров]]. Редактор на печатния орган на Действуващата Руска армия „Летучий военный листок“. Едновремено е [[Военни кореспонденти в Руско-турската война (1877-1878)|военен кореспондент]] на в-к „Прательственый вестник“ и сп. „Русский вестник“. Неговите интересни военни и художествени очерци за сп. „Русский вестник“ са публикувани в отделно издание, озаглавено „Двенадцать месяцев в Действующей армии“ т. I и II, Санкт Петербург, 1879. Участва непосредствено в [[Обсада на Плевен|бойните действия при Плевен]], [[Преминаването на Троянския отряд през Стара планина|зимното преминаване на ''Троянския проход'']] и при Адрианопол (дн.[[Одрин]]). Награден за художествената си публицистика и проявена лична храброст с : Орден „Света Анна“ III ст., Орден „Свети Станислав“ II ст. и Орден „Свети Владимир“ IV ст. Повишен е последователно във военно звание [[ротмистър]] и [[подполковник]].
Всеволод Крестовски е автор на множество стихове, либрета за опери, очерци и книги. Най-известното му произведение е романа „Петербургские трущобы“. През [[1994]] г. е създадена филмовата му версия „Петербургские тайны“ (сериал).
