Устроившись экскурсоводом в Московский областной краеведческий музей в Истре, он впоследствии получил ставку научного сотрудника и затем зам. директора, проработав там до конца 1964 года. В том же году он защитил в Институте истории АН СССР диссертацию «Корреспонденты вольной печати Герцена и Огарева в период назревания первой революционной ситуации в России» (на основе ее в 1966 году в издательстве «Мысль» вышла книга «Тайные корреспонденты „Полярной звезды“»); в конце 1966‐го стал членом редколлегии журнала «Знание – сила»251, где работал до 1970 года, но сохранял связи с журналом до конца жизни.
Литературной работой Н. Я. Эйдельман начал заниматься в 1955 году (именно тогда было положено начало «Путешествию в страну летописей»), первые печатные тексты он подписывал псевдонимом «Н. Натанов»; в 1965‐м был принят в профком литераторов при Гослитиздате, а в начале 1967 года подал заявление в Союз писателей, что было обосновано несколькими книгами. После двух лет томительного ожидания, в начале 1969 года, получил заветный для каждого литератора членский билет. Рекомендации для вступления ему тогда дали писатели Д. С. Данин, А. М. Турков, В. В. Жданов и Ю. В. Давыдов. Особенно нужно отметить роль литературоведа С. А. Макашина, который сказал массу лестных слов в адрес Н. Я. Эйдельмана на заседаниях приемной комиссии, что оказалось едва ли не решающим; после этого, накануне итогового голосования на заседании секретариата Московского отделения СП РСФСР, отдельное заявление в пользу писателя подал драматург В. С. Розов, особо отметив книгу «Ищу предка» именно как «труд писателя»252.
Жанр своих литературных работ Н. Я. Эйдельман в 1969 году определил как «проза, документальная публицистика». Но более интересно, как он охарактеризовал их еще в 1967 году:
Мои занятия историей помогли мне обратиться к литературе. Я ощущал ограниченность чисто научных методов проникновения в прошедшее, все больше видел в ученых изысканиях не цель, а средство, исходный пункт для литературных занятий. <…> Странствия по «пограничной области», разделяющей и соединяющей литературу с историей, привлекают меня и в тех случаях, когда выхожу за обычный круг своих тем – Россия в XIX веке – и пытаюсь писать историко-фантастические рассказы, а также очерки и книги о древнейшей человеческой истории253.
В 1970–1980‐е годы имя Натана Эйдельмана уже было известно очень широко: он прошел в своей творческой биографии путь от ординарного историка до неординарного исторического писателя и лектора. Такой эволюции отчасти способствовал и необыкновенный ораторский дар Эйдельмана, который помогал ему видеть моментальную реакцию слушателей на те мысли и положения, которые впоследствии становились главами его книг.
Бытует мнение, что Эйдельман «как ученый стоит в ряду многих замечательных русских историков XX века»254, однако эти слова стоит отнести к нему не как к ученому, а именно как к историческому беллетристу и просветителю. И именно в этой ипостаси он и замечателен, и исключителен.
Как крупный литератор он заявил о себе в 1970 году книгой «Лунин» в серии «Жизнь замечательных людей»; так и писал один его горячий сторонник: «В этой книге взрывоподобно явил себя писатель Натан Эйдельман»255. Интересен отзыв Б. А. Успенского в письме Ю. М. Лотману: «Вышла замечательная книга Эйдельмана о Лунине. Я не могу оценить ее критически, но это необыкновенно увлекательное чтение»