中央巡視組於2014年11月進駐中國聯通後，又一「重磅人物」被調查。從12月26日下午起，多名消息人士稱前中國聯通董事長、現任中國電信董事長常小兵被帶走。中國電信原定於28日召開的年度全國工作會也因故取消。27日下午，中紀委證實常小兵因涉違紀正接受組織調查。
今年8月24日，中國聯通董事長常小兵與中國電信董事長王曉初對調職位。由於調任中國電信僅約4個月，外界普遍推測常小兵今次被調查與擔任中國聯通董事長時的問題有關。根據《南方都市報》收到的舉報信，今年1月，時任中國聯通董事長常小兵等曾被實名舉報致使8億國有資產流失 。
事實上，常小兵的主要下屬也早已被調查。2014年11月中央巡視組入駐中國聯通後，中國聯通網絡建設部原總經理張智江和中國聯通信息化和電子商務事業部原總經理宗新華都相繼落馬。這二人均為常小兵一手提拔的下屬，而常小兵曾被詬病「做事激進用人大膽」，中央巡視組指出的問題也包括選人用人不公等。另有內部人士稱，由於常小兵曾經長期任職江蘇，因此「江蘇幫」在聯通內部頗受重視。
今年2月5日，中央巡視組對中國聯通反饋巡視意見時曾指出，中國聯通存在領導和關鍵崗位人員利用職權與承包商、供應商內外勾結，進行權錢、權色交易等問題，包括縱容親屬、同鄉或其他關係人在管轄範圍內承攬項目或開辦關聯企業，在子女出國留學就業等方面接受利益輸送，收受客戶贈送的有價證券或貴重禮品等。巡視組還表示收到反映一些領導人員問題的線索，已按有關規定轉中紀委、中組部及有關部門處理。
在對聯通中高層人選的考察中，忠誠度可以說是排在第一位的，而真正工作能力還要排在靠後的位置。
常小兵現年58歲，畢業於南京郵電學院（今為南京郵電大學），2001年獲得清華大學工商管理碩士學位，2005年獲得香港理工大學工商管理博士學位。常小兵曾歷任南京市電信局副局長、中國郵電電信總局副局長、信息產業部電信管理局副局長等職務。2000年，中國電信業重組，將移動通信業務、衛星通信業務分拆出去，組建了新的中國電信集團。時任電信管理局局長的常小兵由此轉調中國電信，並從2004年起調任中國聯通董事長。2015年8月常小兵再度調任中國電信董事長。今年12月16日到18日舉行的第二屆世界互聯網大會上，常小兵還曾出席並為參觀中國電信展台的中央領導進行講解。
今年8月被調往中國電信前，常小兵已執掌中國聯通將近11年，2010年還曾當選 CCTV 中國經濟年度人物。根據中國聯通2015年的中期業績報告，中國聯通上半年營業收入1446.9億元人民幣，比去年同期下降3.3%；實現淨利潤69.9億元，同比上升4.5%，在三家運營商中表現相對較弱。不過也有聯通內部人士表示，以央企的企業表現衡量一把手的功過有些主觀：「各種制約因素很多，外人眼中的功勞可能是其他人幹出來的，而歸到他頭上的弊端，可能也不是他完全能左右的。」