Зібрані матеріали, спогади очевидців, народні перекази та повір'я стали основою багатьох його творів. Стороженку довелося брати участь у воєнних кампаніях: російсько-турецькій війні 1828—1829, придушенні польського повстання 1830—1831, у поході 1849 в Угорщину. Під час російсько-турецької війни у травні 1829 року при вилазці противника з фортеці Журжа на лівому березі Дунаю прапорщик О.Стороженко отримав контузію.