Спочатку він знайомився зі звинуваченими в невимушеній бесіді за обідом чи чаєм, дізнаючись про їхні справжні переконання, декому доводив помилковість поглядів, а формальний допит проводив тільки тим, хто твердо відстоював свою політичну позицію. Письменництво 1857 — на сторінках російських журналів і газет з'явилося ім'я О. Стороженка як автора роману з української старовини «Брати-близнюки». 1861 — став відомим і як україномовний письменник, його доробок друкували в часописі «Основа». 1863 — у Петербурзі вийшли «Українські оповідання» у двох томах, які О. Стороженко написав ще в 1850-х роках.