విశాఖపట్నం
18 వ శతాబ్దంలో విశాఖపట్నం ఉత్తర సర్కారులలో భాగంగా ఉండేది. కోస్తా ఆంధ్రలోని ప్రాంతమైన ఉత్తర సర్కారులు మొదట ఫ్రెంచి వారి ఆధిపత్యంలో ఉండి, తరువాత బ్రిటిషు వారి అధీనంలోకి వెళ్ళాయి. మద్రాసు ప్రెసిడెన్సీ లో విశాఖపట్నం ఒక జిల్లాగా ఉండేది. స్వాతంత్ర్యం వచ్చే నాటికి విశాఖపట్నమే దేశంలోకెల్లా అతి పెద్ద జిల్లా. తరువాత దానిని శ్రీకాకుళం, విజయనగరం, విశాఖపట్నం జిల్లాలుగా విడగొట్టారు. 1950 ఆగస్టు 15 న శ్రీకాకుళం జిల్లా ఏర్పడింది. విశాఖపట్నం జిల్లా లోని కొంత భాగం, శ్రీకాకుళం జిల్లా నుంచి మరి కొంతభాగం కలిపి 1979 జూన్ 1 న విజయనగరం జిల్లా ఏర్పడింది
శ్రీకాకుళం జిల్లా
విశాఖపట్నం జిల్లాలో భాగంగా ఉండే ఈ జిల్లా 1950 ఆగష్టు 15న ప్రత్యేక జిల్లాగా అవతరించింది. 1969లో ఈ జిల్లానుండి సాలూరు తాలూకాలోని 63 గ్రామాలు, బొబ్బిలి తాలూకాలోని 44 గ్రామాలను విశాఖపట్నం జిల్లాలో కొత్తగా ఏర్పరచిన గజపతి నగరం తాలూకాకు బదలాయించారు. మళ్ళీ మే 1979లో కొత్తగా విజయనగరం జిల్లాను ఏర్పరచినపుడు సాలూరు, బొబ్బిలి, పార్వతీపురం, చీపురుపల్లి తాలూకాలను కొత్తజిల్లాలో విభాగాలుగా చేశారు. ఆంధ్ర ప్రదేశ్ లో నక్సలైటు (మావోయిస్టు పార్టీ) ఉద్యమం ప్రారంభమయింది శ్రీకాకుళం జిల్లాలోనే.