Рассказ «Весенняя ночь в Севастополе» в общей своей мысли, можно предполагать, был задуман Толстым в марте 1855 г. одновременно с рассказом «Севастополь в декабре», который в дневнике долгое время называется «Севастополь днем и ночью»; имея это название, рассказ был вчерне закончен 13 апреля, и с 14 апреля Толстой назначил себе его отделку, которую и закончил 25 апреля. В момент начала отделки произошло очевидно разделение рассказа на две части: изображение Севастопольского дня и Севастопольской ночи. Первая часть была разработана в течение апреля и составила рассказ «Севастополь в декабре»; изображение ночи, написанное в первой половине апреля, повидимому, не удовлетворило автора и было оставлено. Конечно, нельзя думать, что отложенная часть впоследствии была переработана в рассказ «Весенняя ночь в Севастополе»: этот рассказ приурочен автором к совершенно точно определенному времени — ночи на 11 мая и, может быть, даже изображает определенное событие; в нем только вновь воплотилась возникшая в 20-х числах марта мысль Толстого дать изображение Севастопольской ночи. Как основу рассказа Толстой сохранил эту мысль, отбросив ее оболочку, его не удовлетворившую, и дал не переработку старого рассказа о Севастопольской ночи, написанного в первой половине апреля, а создал новый рассказ, однородный по общей мысли, но иной по обстановке, в которой происходит действие, и по настроению, которое было в то время у автора.
Рассказ был начат тотчас после окончания «Рубки леса»: утром 18 июня Толстой кончил «Рубку», а вечером уже написал «проспект маленький 10 мая», как он назвал тут «Весеннюю ночь». Со следующего дня — 19 июня Толстой изо дня в день «с удовольствием» быстро пишет «10 мая», не отвлекаясь другими работами, только уделяя время на чтение, и уже 23 июня, проработав целый день, «окончил на-черно» и даже принялся за переписку на-бело. На 24-е он назначил себе «пересмотреть все (sic) В[есеннюю] Но[чь] с точки зрения цензуры и сделать изменения и variantes». И действительно 24-го Толстой «целый день работал» и 26-го «кончил... уже не такъ хорошо, кажется, какъ прежде» — отмечает он, очевидно, вспоминая ту редакцию, которую он назвал черновой, и которая по его мнению еще не была обезврежена в отношении требований цензуры. Этим 26 числом июня 1855 г. «Весенняя ночь» была датирована и при издании. На следующий день Толстой ездил в Бахчисарай и там читал ее своему приятелю Егору Петровичу Ковалевскому, состоявшему тогда в штабе кн. М. Д. Горчакова, и Ковалевский остался ею «очень доволен». Таким образом «Весенняя ночь» была написана очень быстро, всего в восемь дней, с 19-го по 26-е. Если принять во внимание, что первая редакция была закончена 23-го, то значит писанье без пересмотра длилось и того меньше — только пять дней. Очевидно рассказ писался с особенным подъемом и увлечением и против обычая Толстого одиноко, т. е. не сопутствуемый другими литературными работами. После этого энергия сразу упала, и Толстой целую неделю провел «в праздности», как отметил 6 июля, забыв, что 4 июля рассказ снова привлек ненадолго
