Эпизоды документального сериала охватывают всю более чем 200-летнюю историю героического города Севастополя, который неоднократно становился оплотом борьбы за целостность и независимость российского государства. События отражают период с конца 18-го по 50-е годы 20 века. Сериал «Севастопольские рассказы» снят в жанре инфотейнмент, на стыке документального и игрового кино, — Игорь Золотовицкий оказывается в самом эпицентре исторических событий. Русско-турецкая война в эпоху правления Екатерины Великой, сражения Федора Ушакова, переименование города в эпоху правления Павла I...
Не отходя от исторической правды, рассказчик вспоминает и исторические анекдоты. В процессе работы над сериалом авторы изучали архивные источники, мемуары, свидетельства очевидцев. В съемках использовались настоящие парусные фрегаты, специально изготовленные по старинным чертежам макеты механизмов.