Најновији подаци Росстата показали су да је почетком 2016. године број становника Севастопоља прешао 416 хиљада људи. Међу њима је 386 хиљада градских становника и 30,5 хиљада - рурално. Тако становништво једног од најновијих и најјужнијих објеката Руске Федерације наставља да расте већ трећу годину.
Први извори, који су указивали на становништво Севастопола, односе се на датум 1783. године када је град основан. Иако је у градском гарнизону било више од 10 хиљада руских војника, било је десет пута мање цивила - само 193 особе. У наредне две деценије у граду практично није било нових људи. До 1802. године овдје је живјело 171 особа, 1804 - 183.
Временом је број грађана почео да расте. До 1822. године градска заједница је тражила низ погодности за Севастопољ, јер је њена популација премашила 25 хиљада људи. Иако је само 500 њих било цивила, захтјев је одобрен. Трговци, који су дошли у град 1838-1848, добили су бројне трговинске повластице. Због тога је Севастопољ растао брже од осталих локалитета на Криму, а до 1850. године овде је живело 45.000 људи - три пута више него у провинцијском центру Симферопоља.
Цримеан Вар променила ситуацију. А становништво Севастопољ се смањило за скоро 5 пута, а сада је само 10 хиљада становника живело овде, док је у Симферополу било више од 17 хиљада. Крајем КСИКС века лука је захватила и заузела централни град полуострва у величини, повећавши број грађана на 53 хиљаде. У исто време, Симферопол је имао само 49 хиљада људи.
Следеће тачне информације односе се на совјетски период и говоре нам да:
До 2001. године, као део Украјине, град се смањио. У овом тренутку становништво Севастопола је само 377,2 хиљаде људи. У ствари, преко 12 година, број становника града је смањен за 4 посто.
По уласку у Руску Федерацију, становништво града Севастопоља је почело да расте - углавном због прилива нових грађана из руских и украјинских региона. Обим миграционог прилива знатно је премашио број становника који су напустили село. До краја 2014. године, 393 хиљаде људи је живело у оквиру се- вијештолске агломерације.
У 2015. години спроведен је следећи попис Кримског федералног округа (сада повезан са Југом). Према резултатима, број сталних становника Севастопоља износио је 414 хиљада људи. Ова вредност је премашила последњу званично забележену бројку у целој историји града - у 1993. било је око 413,8 хиљада становника.
У 2016. години становништво Севастопоља поново је пробило рекорд. Према резултатима инспекције Севастопољата, у првих пет мјесеци у граду је рођено 1788 дјеце, а број нових становника из других насеља износио је 4199. Узимајући у обзир стопу смртности и смањење броја становника у Севастопољу, број грађана износио је 420 хиљада људи.
Од 1. септембра, у граду живи око 425,5 хиљада људи. Према представницима локалне статистичке службе, раст становништва долази углавном због миграционих процеса. Већина нових становника долази у Севастопољ из Руске Федерације.
С обзиром на постепено повећање становништва Севастопола и смањење миграција у наредних неколико година, Севастополстат предвиђа број становника до 2030. године. Претпоставља се да ће до сада у граду трајно живјети око 547 тисућа људи. Од тога, радно способно становништво ће бити до 57 посто, пензионери до 27 година.
Данас се град сматра једним од најповољнијих места за живот и пресељење у јужном делу Русије. Због тога је вјероватно да ће становништво Севастопола наставити да расте. Тиме ће се повећати број становника читавог полуострва. Статистичка служба верује да ће се број кримљана повећати до краја деценије за милион људи у односу на 2014. годину.