新銀行東京
2006年(平成18年)6月1日に、開業初年度であった2006年3月期の単独決算を発表した。経常損益は209億円の赤字で、最終赤字も同じく209億円であった。2006年(平成18年)11月30日には、同年9月中間期の最終損益が154億円の赤字(前年同期は95億円の赤字)になったと発表した。中小企業向け融資が相次いで回収不能になったため、不良債権処理に伴う損失が予想を上回り、計画より赤字幅が54億円拡大して累積赤字は456億円になった。
2007年(平成19年)6月1日に、2007年3月期決算において547億円の赤字となり、累積赤字が849億円に上ったと発表した。同時に、八王子融資推進室を含む10店舗中、2店舗を閉鎖する方針も明らかにした。2007年3月期決算発表と同時に、豊田通商出身の代表執行役・仁司泰正が2007年(平成19年)6月22日に退任。後任を旧埼玉銀行出身で元りそな銀行取締役の森田徹とする人事を発表した。2008年3月期の中間決算を発表した2007年(平成19年)11月30日、森田は体調不良を理由に退任、後任に元東京都港湾局長の津島隆一を代表執行役に選任したことが発表された。
その際、2007年(平成19年)11月30日発表の中間決算は、累積赤字が936億円まで膨れあがり出資金全体の8割に迫った。
外資系投資ファンドと都が200億円ずつ折半出資することで事態の打開を進めていたが、外資系ファンドが出資を見送る公算が大きくなり、民間の出資企業も監査法人の指摘で引当金を積む事態と認定され、結局、東京都単独の追加出資を中心とする経営救済策を実施する方向になっている(後述)。
2010年(平成22年)3月期決算は創立以来初めて通期で黒字を計上したものの、これは貸倒引当金取り崩しが主たる要因で、本業の儲けを示す実質業務純利益では金額は減ったものの依然として赤字が続いている。与信件数・残高、預金すべて前年よりも減らしており、縮小均衡の道をたどっている。
2011年(平成23年)3月期決算で、本業の儲けである実質業務純利益がようやく均衡したが、与信件数・残高、預金すべてにおいて前年を下回り、縮小均衡がさらに進んだ。2012年(平成24年)3月期決算は、前年に引き続き実質業務純利益は黒字となっている。与信件数は引き続き減少しているが、与信残高が対前年比プラスに転じた。預金は微増で推移している。2013年(平成25年)3月期決算は、実質業務純利益は前年に引き続き黒字となっている。与信件数は微減、与信残高は微増。預金は増加で推移している。
その代替として「融資相談コーナー」を同年6月23日に3拠点(秋葉原・蒲田・立川)、8月4日に1拠点(葛飾)を新設したが、いずれの拠点も本店への事前予約を要する
事業の大幅縮小のため、店舗外設置のATMは2007年(平成19年)8月31日23時に稼働停止して、後に順次すべて撤去された。2011年(平成23年)2月17日の新銀行東京「トピックス」で、本店に3台あるATMも3月18日で全廃することを発表し、代わりにセブン銀行のATMを設置した。通帳を利用した取引は、原則として支店窓口での利用とコールセンターでの記帳依頼のみとされた。
2014年5月時点では、ゆうちょ銀行の統括店以外の直営店舗同様、出張所(すべて、本店窓口で対応)の呼称を「店」と称していた。
2018年5月1日に、八千代銀行(同日にきらぼし銀行に改称)に吸収合併されて解散した。同時に、当行の店舗はすべて本店営業部(かつての東京都民銀行本店営業部を前身とする)内にブランチインブランチとされた。