Ngày 7/8/2010, tại Quyết định số 1380/QĐ-TTg, Thủ tướng Chính phủ đã ký phê chuẩn bãi nhiệm chức vụ Chủ tịch UBND tỉnh Hà Giang nhiệm kỳ 2004-2011 đối với ông Nguyễn Trường Tô, do vi phạm kỷ luật.

Cùng ngày, Thủ tướng cũng đã ký Quyết định 1381/QĐ-TTg chính thức giao ông Hoàng Đình Châm, Phó chủ tịch Thường trực UBND tỉnh Hà Giang phụ trách, điều hành UBND tỉnh này cho đến khi Hội đồng nhân dân tỉnh Hà Giang bầu ra Chủ tịch UBND tỉnh mới.

Trước đó, ngày 28/7, tại kỳ họp bất thường, Hội đồng nhân dân tỉnh Hà Giang đã bỏ phiếu thông qua các Nghị quyết về việc bãi nhiệm chức danh Chủ tịch UBND tỉnh và đại biểu Hội đồng nhân dân tỉnh Hà Giang đối với ông Nguyễn Trường Tô.

Theo Quyết định số 1718-QĐNS/TW ngày 19/7/2010 của Ban Bí thư, ông Nguyễn Trường Tô bị khai trừ ra khỏi Đảng.

Ngày 5/7, tại thông báo về kỳ họp thứ 32 của Ủy ban Kiểm tra Trung ương, những vi phạm của ông Tô đã được Ủy ban kết luận là "sống buông thả, quan hệ không lành mạnh, vi phạm nghiêm trọng tư cách cấp ủy viên, đảng viên, gây ảnh hưởng xấu tới hình ảnh người cán bộ lãnh đạo, gây dư luận bất bình trong đảng và xã hội...".

Uỷ ban Kiểm tra Trung ương đã đề nghị Ban Bí thư thi hành kỷ luật ông Nguyễn Trường Tô bằng hình thức cách hết các chức vụ trong Đảng và đề nghị cấp có thẩm quyền bãi nhiệm đại biểu Hội đồng Nhân dân và cách chức Chủ tịch UBND tỉnh Hà Giang.

Ngày 21/7, Thủ tướng Chính phủ đã có quyết định đình chỉ chức vụ Chủ tịch UBND tỉnh Hà Giang đối với ông Nguyễn Trường Tô.