Для книги-путешественницы важным стал день памяти Л.Н. Толстого 20 ноября 2010 года. Именно тогда космонавты на орбите вспоминали великого русского писателя, организовали импровизированное обсуждение творчества Толстого, а также вечер впечатлений о городе Севастополе.
«Что такое Севастополь для русского человека не нужно говорить, как и то, кто такой Толстой. У нас лично есть особое отношение к Севастополю», — отметил Александр Калери.
Александр Калери и Федор Юрчихин поставили на титульной странице «Севастопольских рассказов» две печати Международной космической станции, чем подтвердили пребывание книги в космосе.