Последните данни на Росстат показват, че в началото на 2016 г. размерът на населението на Севастопол е над 416 хиляди души. Сред тях, 386 хиляди градски жители и 30,5 хиляди - селски. Така населението на един от най-новите и най-южните обекти на Руската федерация продължава да расте през третата година.
Първите източници, които посочват населението на Севастопол, се отнасят до 1783 г., когато е основан градът. И въпреки че градският гарнизон наброява повече от 10 хиляди руски военни, имаше десет пъти по-малко цивилни - само 193 души. През следващите две десетилетия в града практически нямаше нови хора. До 1802 г. тук са живели 171 души, през 1804 - 183 години.
С течение на времето броят на гражданите започва да расте. А от 1822 г. градската общност поиска редица обезщетения за Севастопол, тъй като населението му надхвърля 25 хиляди души. Въпреки че само 500 от тях са били цивилни, искането е било удовлетворено. А търговците, пристигнали в града през 1838–1848 г., са получили редица търговски привилегии. Поради това, Севастопол нараства по-бързо от другите населени места на Крим, а до 1850 г. тук живеят 45 000 души - три пъти повече, отколкото в провинциалния център на Симферопол.
Кримската война промени ситуацията. И населението на Севастопол е намалял с почти 5 пъти, а сега само 10 хиляди души са живели тук, докато в Симферопол е повече от 17 хиляди. До края на XIX век пристанището настигна и изпревари централния град на полуострова по размер, увеличавайки броя на гражданите до 53 хиляди души. В същото време, Симферопол е само 49 хиляди души.
Следната точна информация се отнася до съветския период и ни казва, че:
До 2001 г., като част от Украйна, градът намалява. И в този момент населението на Севастопол е само 377,2 хиляди души. Всъщност за 12 години броят на жителите на града е намалял с 4%.
След присъединяването си към Руската федерация населението на град Севастопол започва да расте - главно поради притока на нови граждани от руските и украинските региони. Обемът на миграционния приток значително надвишава броя на жителите, напуснали селото. До края на 2014 г. в рамките на Севастополската агломерация са живели 393 хил. Души.
През 2015 г. бе проведено следващото преброяване на федералния окръг Крим (сега свързан с Юга). Според резултатите броят на постоянните жители на Севастопол е 414 хил. Души. Тази стойност надхвърля последната официално регистрирана цифра за цялата история на града - през 1993 г. е имало около 413.8 хиляди жители.
През 2016 г. населението на Севастопол отново счупи рекорда. Според резултатите от инспекцията на Севастополстат, през първите 5 месеца в града са родени 1788 деца, а броят на новите жители от други населени места е 4199. Като се има предвид смъртността и намаляващите жители на Севастопол, броят на гражданите възлиза на 420 хиляди души.
Към 1 септември около 425,5 хил. Души живеят в града. Според представители на местната статистическа служба растежът на населението се дължи основно на миграционните процеси. Повечето от новите жители пристигат в Севастопол от Руската федерация.
Като се има предвид постепенното нарастване на населението на Севастопол и намаляването на миграцията през следващите няколко години, Севастополстат прогнозира броя на жителите до 2030 година. Предполага се, че по това време около 547 хиляди души ще живеят постоянно в града. От тях населението в трудоспособна възраст ще бъде до 57%, пенсионерите - до 27 години.
Днес градът се счита за едно от най-благоприятните места за живеене и преместване в южната част на Русия. Ето защо населението на Севастопол вероятно ще продължи да расте. И с това ще се увеличи броят на жителите на целия полуостров. Статистическата служба смята, че броят на кримчаните ще се увеличи до края на десетилетието с 1 милион души в сравнение с 2014 година.