Как рассказал автор книги, идея возникла спонтанно. К примеру, существуют такие понятия, как одесский, питерский или московский фольклор, а почему-то севастопольского нет. Как нет? Есть! Материал для книги собирали буквально всем миром. Школьники — на уроках севастополеведения, выпускники — на университетских практиках. Учителя, коренные севастопольцы, писали свои трактовки городских топонимов. Николай Ярко с 47-го года проживает на Корабельной стороне и чуть ли не сам, мальчишкой, гонял городскую сумасшедшую Сару Корабельскую. Борис Бабушкин всю жизнь проживает в районе ул.Хрусталева и помнит, когда на Куликовом поле еще располагался аэродром. Татьяна Желонкина живет в центре, поэтому отвечала за местные топонимы и флотский фольклор. Своими находками с создателями книги поделился филолог, городской старожил Ян Шапиро. Бард Андрей Соболев написал для сборника целую историю о судьбе ресторана «Шайба» на Ялтинской трассе. Интерпретацию многих севастопольских названий и выражений создатели книги нашли в интернете.
В целом, по словам В.Оганесяна, на поиск информации ушло 2-3 года. Самое любимое выражение автора — «Инкерман — столица мира!»
Составителям пришлось включить в сборник лишь часть народного творчества, чтобы книгу можно было читать на уроках севастополеведения и в семейном кругу.