Окончил Второй кадетский корпус (1806). В 1806—1810 гг. в Дунайской армии, затем в ходе Войны 1812 года адъютант начальника артиллерии 2-й Западной, позднее Первой армии, участвовал в сражениях под Смоленском, Бородиным, Тарутиным, Малым Ярославцем, Красным, Люценом, Бауценом, Дрезденом и Лейпцигом, дважды ранен. В 1817 г. вышел в отставку, однако менее чем через год вернулся в военную службу. В 1832 г., уже в чине полковника, был откомандирован в Варшаву, где в 1833—1843 гг. занимал должность обер-полицмейстера Варшавы, одновременно руководя Следственной комиссией по политическим преступлениям, которую возглавлял вплоть до 1850 г., пользуясь значительным доверием и расположением своего непосредственного начальника графа Паскевича. В 1850 г. вышел в отставку и провёл последние годы жизни на Украине.
Оставил ряд мемуарно-биографических сочинений («Два месяца в дороге по Бессарабии, Молдавии и Валахии в 1829 году», «Записки о Царстве Польском в 1834, 1835, 1842 году» и др.), проникнутых ультрапатриотическим пафосом. Под псевдонимом Андрий Царинный выпустил книгу «Мысли малороссиянина по прочтении повестей пасечника Рудого Панька, изданных им в книжке под заглавием: Вечера на хуторе близ Диканьки, и рецензий на оные» (1832), — в которой положительно отзывался о литературных достоинствах книги Н. В. Гоголя, но упрекал писателя в неточном отражении быта, нравов и языка украинцев.
Внук Стороженко, публицист Андрей Владимирович Стороженко, также использовал псевдоним деда.
