Майже тридцять років Олекса Стороженко перебував на військовій службі, пройшовши шлях від унтер-офіцера в кінно-єгерському до поручика в драгунському полках. Згодом став старшим офіцером у штабі кавалерійського корпусу. Здебільшого служив в Україні й, виконуючи різноманітні доручення, нерідко переїжджав з однієї місцевості в іншу. Завдяки цьому він добре вивчив життя і побут селянства в Південній Україні, зустрічався з колишніми січовиками, від яких почув перекази та легенди про Запорозьку Січ. Цей життєвий матеріал був узятий за основу багатьох творів митця.