З новою силою він береться до творчості вже на початку ХХ століття. А. Кащенкові судилося стати популярним історичним повістярем, який у своїх творах популяризував славне минуле рідного народу («Запорозька слава», «На руїнах Січі», «Під Корсунем», «Зруйноване гніздо» та інші). Основна його праця — «Оповідання про славне Військо Запорозьке низове» — стала бестселером.