ఆంధ్రతెలుగు ప్రజల కోరికపై [[1956]], [[నవంబరు 1]] న హైదరాబాదు రాష్ట్రంలోని తెలుగు మాట్లాడే ప్రాంతాలను ఆంధ్ర రాష్ట్రంలో కలిపి [[ఆంధ్ర ప్రదేశ్ అవతరణ|ఆంధ్ర ప్రదేశ్]] ను ఏర్పాటు చేసారు. కొత్త రాష్ట్రానికి హైదరాబాదు రాజధానిగా అవతరించింది. ఈ విధంగా భాష ఆధారముగా ఏర్పడిన రాష్ట్రములలో ఆంధ్ర ప్రదేశ్ మొదటి రాష్ట్రము అయినది. [[నీలం సంజీవరెడ్డి]] ఆంధ్ర ప్రదేశ్ రాష్ట్రానికి మొట్టమొదటి ముఖ్యమంత్రి.