Наприкінці 1824 року Олекса вступив однорічником («вольноопределяющимся») у Ніжинський кінно-єгерський полк, а в травні 1825 року став юнкером.
Олекса Стороженко пройшов шлях від унтерофіцера в кінно-єгерському до капітана Новоросійського драгунського полку (1838), а в 1841 році став старшим ад'ютантом штабу 3-го резервного кавалерійського корпусу. В 1846 році отримав штаб-офіцерський чин майора і був переведений на нестройову службу. Служив він обер-вагенмейстером[9] корпусу, командував 10-ю фурштадтською бригадою. Була це військова обозна служба, поміж іншого обер-вагенмейстер відповідав за відбір та закупівлю коней для армійських потреб.
Объяснение:
Стороженку довелося брати участь у воєнних кампаніях: російсько-турецькій війні 1828—1829, придушенні польського повстання 1830—1831, у поході 1849 в Угорщину.
