৫ম শতাব্দীতে প্রথম বিক্রমেন্দ্র বর্মার রাজত্বকালে এই জেলা বিষ্ণুকুণ্ডিন রাজবংশের অধীনে আসে। নথি থেকে জানা যায়, বিষ্ণুকুণ্ডিনদের রাজত্ব পূর্ব গোদাবরী ছাড়াও বিশাখাপত্তনম জেলা, পশ্চিম গোদাবরী জেলা, কৃষ্ণা জেলা ও গুন্টুর জেলায় পরিব্যাপ্ত ছিল। ইন্দ্র ভট্টারক বাশিষ্ঠ কূলের শাসকদের পরাজিত করে এই অঞ্চলে বিষ্ণুকুণ্ডিন রাজত্ব পুনঃপ্রতিষ্ঠা করেছিলেন। কিন্তু কিছুকাল পরেই বিষ্ণুকুণ্ডিনরা <MASK> বাহিনীর কাছে পরাজিত হয়। ইন্দ্র ভট্টারকের পরে সিংহাসনে কয়েক জন রাজা বসেছিলেন। এঁদের মধ্যে দ্বিতীয় মাধব বর্মা ও মনচন্ন ভট্টারক তাদের রাজত্ব পুনঃপ্রতিষ্ঠা করার চেষ্টা করেছিলেন। দ্বিতীয় মাধব বর্মা এই পরিবারের শেষ গুরুত্বপূর্ণ শাসক।
পূর্ব গোদাবরী জেলা
কলিঙ্গ অন্ধ্রপ্রদেশ পুদুচেরির তেলঙ্গানার