Для чего совсем не миллионник Севастополь наделен статусом города федерального значения?

Answer 1

Ради своего значения для России как военноморской базы.
К слову, Хрущёв его в состав УССР не передавал - после 1954 года Севастополь остался в статусе города федерального подчинения РСФСР. Но потом об этом "забыли", и в Конституции РСФСР 1977 года уже упоминались только два города республиканского подчинения в РСФСР - Москва и Ленинград.