12 декабря 2002 года сессия Севастопольского городского совета приняла решение о присвоении Президенту Украины Леониду Даниловичу Кучме звания «Почетный гражданин города-героя Севастополя». За это решение проголосовали 50 депутатов, 9 были против, трое воздержались. Комментируя это событие, депутат городского совета, глава исполнительной власти Севастополя Леонид Жунько сказал, что таким образом севастопольцы отметили значительный личный вклад Президента Украины в решение социально-экономических проблем Севастополя, который последовательно и уверенно превращается из военно-морской базы в современный город.
Леонид Кучма стал 23-м почетным гражданином Севастополя. Впервые звание почетного севастопольца было присвоено почти 100 лет тому назад писателю Льву Толстому.
Инициатором присвоения звания почетного гражданина выступил координационный совет севастопольской городской организации Всеукраинского объединения демократических сил «Злагода».
Леонид Кучма многократно посещал Севастополь. По результатам его рабочих поездок были даны поручения, которые претворяются в жизнь на глазах у всего города. В 2001 году завершена газификация Северной стороны и города Инкермана. Под патронатом Президента Украины восстанавливается собор св. Владимира в Национальном заповеднике «Херсонес Таврический». Уже в этом году в рекордно короткие сроки была построена новая объездная дорога, которая разгрузила и значительно улучшила экологическую обстановку в Инкермане. Открытие комплекса «Аэропорт «Бельбек» также существенно повысило привлекательность Севастополя как туристического центра.
По поручению Президента Украины в этом году в Севастополе начато строительство жилого 202-квартирного дома для украинских военнослужащих. В рекордно короткие сроки с использованием прогрессивных технологий и современной техники строительство дома практически завершено.