Во второй половине 1850-х годов Тургенев, по взглядам либерал-демократ, отвергавший идеи революционно настроенных разночинцев, стал задумываться о возможности создания героя, чьи позиции не вступали бы в противоречие с его собственными, более умеренными, чаяниями, но который при этом был бы достаточно революционным, чтобы не вызвать насмешек со стороны более радикальных коллег по «Современнику». Понимание неизбежной смены поколений в прогрессивных российских кругах, отчётливо проступающее в эпилоге «Дворянского гнезда», пришло к Тургеневу ещё в дни работы над «Рудиным»:
Я собирался писать «Рудина», но та задача, которую я потом постарался выполнить в «Накануне», изредка возникала передо мною. Фигура главной героини, Елены, тогда еще нового типа в русской жизни, довольно ясно обрисовывалась в моем воображении; но недоставало героя, такого лица, которому Елена, при ее еще смутном хотя и сильном стремлении к свободе, могла предаться.
— И.С.Тургенев
В 1855 году сосед Тургенева по Мценскому уезду, помещик Василий Каратеев, отправлявшийся в Крым в качестве офицера дворянского ополчения, оставил писателю рукопись автобиографической повести, разрешив ею распорядиться по собственному усмотрению. В повести рассказывалось о любви автора к девушке, которая предпочла ему болгарина — студента Московского университета. Позже учёные нескольких стран установили личность прототипа этого персонажа. Этим человеком был Николай Катранов. Он приехал в Россию в 1848 году и поступил в Московский университет. После того, как в 1853 году начинается русско-турецкая война, а среди болгарской молодёжи оживает революционный дух, Катранов с русской женой Ларисой возвращается в родной город Свиштов. Его планам, однако, воспрепятствовала вспышка скоротечной чахотки, и он скончался во время лечения в Венеции в мае того же года.
Каратеев, предчувствовавший свою смерть, когда передавал рукопись Тургеневу, с войны не вернулся, скончавшись от тифа в Крыму. Попытка Тургенева издать слабое в художественном отношении произведение Каратеева не увенчалась успехом, и вплоть до 1859 года рукопись была забыта, хотя, по воспоминаниям самого писателя, впервые ознакомившись с ней, он был впечатлён настолько, что воскликнул: «Вот герой, которого я искал!» Прежде чем Тургенев вернулся к тетради Каратеева, он успел закончить «Рудина» и поработать над «Дворянским гнездом».
Вернувшись домой в Спасское-Лутовиново зимой 1858—1859 года, Тургенев вернулся к идеям, занимавшим его в год знакомства с Каратеевым, и вспомнил о рукописи. Взяв за основу подсказанный покойным соседом сюжет, он взялся за его художественную переработку. Только одна сцена из оригинального произведения, описание поездки в Царицыно, по словам самого Тургенева, была сохранена в общих чертах в окончательном тексте романа. В работе над фактическим материалом ему помогал друг, писатель и путешественник Е. П. Ковалевский, хорошо знакомый с деталями болгарского освободительного движения и сам издавший очерки о своей поездке на Балканы в разгар этого движения в 1853 году. Работа над романом «Накануне» продолжалась и в Спасском-Лутовинове, и за границей, в Лондоне и Виши, до осени 1859 года, когда автор отвёз рукопись в Москву, в редакцию «Русского вестника».