Andrzej Kola jest autorem książek skupiających się na tematyce historycznej, w tym szczególnie na zagadnieniach związanych z tragicznymi wydarzeniami z okresu II wojny światowej. Jego prace charakteryzują się głęboką analizą i szczegółowym opisem historycznych wydarzeń, a jednym z jego najbardziej znanych dzieł jest książka poświęcona ofiarom NKWD w Charkowie. Kola w swojej twórczości stara się przybliżyć czytelnikom historie, które często pozostają w cieniu głównych narracji historycznych.