Юриста по образованию Николая Эдуардовича манило таинство писательского мастерства. И уже с 1880 года он публикует в журналах и газетах свои рассказы и стихи.

В 32 года он уходит в отставку, чтобы полностью погрузиться в литературное творчество. За один год он успевает написать первый роман в тысячу страниц «В тине адвокатуры», где была представлена жизнь Москвы 70-х годов во всем многообразии социальных слоев и характеров. Книга была интересна читателям, положительно отозвалась и критика, отметив остроту проблем, наблюдательность автора.

Гейнце сотрудничал в газете «Сын отечества» и журнале «Звезда», печатал рассказы и статьи в «Петербургской газете» и «Петербургском листке». В 1888—1898 годах — постоянный сотрудник, а затем (с 1896 года) — главный редактор газеты «Свет» В. В. Комарова. В газету присылались не выдуманные, созданные самой жизнью истории, в виде записок и дневников. Некоторые из них под пером Н. Гейнце становились романами и печатались тут же на страницах «Света». Так, основой популярного тогда романа «Герой конца века» (1896) и его продолжения «Современный Самозванец» (1898) стали записки известного международного авантюриста Н. Г. Савина, которые он подарил сопровождавшему его по Сибири конвойному офицеру, а от того они через третьи руки поступили в собственность газеты. В основу драмы «Жертва житейского моря» (1892) был положен рассказ московской гимназистки, погибшей в волнах этого «моря».