Происходил от старинного казацкого рода, отец его служил регистратором в канцелярии графа Η. Румянцева. С 1821 по 1823 год учился в Харьковском благородном пансионе М. Робуша, в 1824 году поступил русскую армию на военную службу в кавалерию унтер-офицером. Часто разъезжая по делам службы по Малороссии и Слобожанщине, слушал и записывал рассказы о старине, узнал немало интересных подробностей из старинного запорожского быта.
В 1828—29 гг. принимал участие в войне с турками и в сражении под Журжей был контужен. В 1831 г. он участвовал в польской кампании, в подавлении венгерского восстания (1849). В 1851 году назначен офицером для особых поручений при киевском, подольском и волынском генерал-губернаторе Бибикове, с 1854 года служил при нём в этой же должности, когда он стал министром внутренних дел. Занимался расследованием уголовных дел. 26 ноября 1855 года награждён орденом св. Георгия 4 класса за выслугу 25 лет в офицерских чинах.
В 1864 г. был прикомандирован к графу M. Н. Муравьеву в Вильну и с тех пор безвыездно жил в Северо-Западном крае. В 1865—66 г. он был председателем учрежденной в Вильне ревизионной комиссии по делам римско-католического духовенства, проводил русификаторскую политику. С 1868 года в отставке.
Последние годы своей жизни провёл в своей усадьбе «Тришин» Гродненской губернии, которую он получил от правительства, как награду за свою деятельность в Северо-Западном крае, в то же время занимал должность брестского уездного предводителя дворянства и председателя съезда мировых судей.
Написал 14 сочинений на русском языке и 26 на украинском, которым владел в совершенстве. Материал для повестей черпал частью из личных наблюдений над малорусской жизнью, частью из народной словесности — сказок, преданий и анекдотов, преимущественно фантастических или юмористических. Находился под сильным влиянием дворянской романтической литературы, идеализировал взаимоотношения между помещиком и крепостным. Главное произведение Стороженко, «Марко Проклятый», представляет смесь разнородных преданий и поверий в сильной авторской переделке. Гораздо ближе к народным источникам стоят повести: «Два брата», «Женатый чорт», «Скарб», «Се та баба». Ярким юмором отличается рассказ «Вусы». 23 украинских рассказа Стороженко были изданы в 1863 г. в Петербурге.
Некоторые произведения Стороженко на русский язык перевел Иван Бунин.
Похоронен на Тришинском кладбище.
У творі Ольги Кобилянської "Вальс меланхолійний" однойменна мелодія, написана Софією, має дуже глибоке значення, яке червоною ниткою проходить упродовж усієї новели.
На мою думку, музика вальсу стала своєрідним описом життя Софії: спочатку музика розмірена та спокійна, що символізує дитячі роки дівчини. Втім друга частина мелодії досить швидка та потужна, що цілком влучно передає життєвий шлях вже дорослої жінки. Також вальс слугує певним мостом, що сполучає душу дівчини із зовнішнім світом: музика, яка лине від фортепіано під час виконання твору, передає увесь внутрішній світ Софії, всі її переживання та страждання.
Отже, "Меланхолійний вальс" - це дзеркальне відображення життя музИки та її єдина розрада в моменти скрути.
