Первый роман, "Малюта Скуратов", Гейнце опубликовал в 1891 году, а всего на его счету несколько десятков романов ("Аракчеев", "Дочь Великого Петра", "Генералиссимус Суворов", "Ермак Тимофеевич" и др.). Его исторические романы - рассказывающие о событиях злободневных и представляющих интерес для читателей, хотя непритязательные и грешащие вымыслом, - пользовались большим успехом у публики и не раз переиздавались, а его имя стояло в одном ряду с такими литераторами, как П. Боборыкин, Вс. Гаршин, В. Короленко. Кроме того, Гейнце сочинял еще и уголовно-бытовые романы и повести ("В тине адвокатуры", "Женский яд", "В царстве привидений" и пр.) и пьесы
