В литературу Андреев вступил как писатель-реалист. В печати первый его рассказ появился в 1892 г. (Звезда.- No 18). Печатался в 1895-1896 гг. в «Орловском вестнике». Однако началом своей творческой работы писатель считал сотрудничество (с конца 1897 г.) в новой демократической газете «Курьер».