Николай Гейнце - автор многочисленных исторических романов, которые первоначально появлялись в газетных «фельетонах», а затем выдерживали несколько изданий: «Малюта Скуратов» (1891), «Аракчеев» (1893), «Князь Тавриды» (1895), «Генералиссимус Суворов» (1896), «Ермак Тимофеевич» (1900) и другие. Историческими их можно назвать с большой натяжкой, условно - из-за имен героев и исторических дат. Но у непритязательных читателей его книги пользовались успехом. Значительную популярность Гейнце приобрел и как автор уголовно-бытовых романов и повестей: «В тине адвокатуры» (1893), «Женский яд» (1892), «Герой конца века» (1896). Во время русско-японской войны он выезжал на Дальний Восток в качестве корреспондента «Петербургской газеты», результатом чего стала книга очерков «В действующей армии» (1904, 1907).