TQN lận đận mãi ở hạng nhì, chỉ đến năm 2007, khi được TKV tiếp nhận và đầu tư thì mới lên được hạng nhất. Và ngay sau khi thăng hạng nhất, lãnh đạo TKV đã đưa ra mục tiêu lên thi đấu ở V-League vào năm 2010.
Song đã qua ba mùa giải, TQN hầu như chỉ khởi sắc ở giai đoạn 1, còn sang giai đoạn 2 của mùa giải, khi cần có điểm để thăng hạng thì chẳng hiểu vì lý do gì, lại hoà nhiều hơn thắng, để năm nào cũng “ngậm ngùi” ở lại hạng nhất. Người hâm mộ TQN tự hỏi: Có phải vì thiếu tiền mà TQN không đạt được mục tiêu đề ra? Ai cũng biết TQN đã có duyên khi mua được ngoại binh tốt (như Samson, Edulardo v.v...), nhưng vì đồng lương quá thấp so với đóng góp nên không cầm chân được họ (Samson về Đồng Tháp, Edulardo về Hoà Phát...). Ngay cầu thủ nội Nguyễn Mạnh Tuấn Anh, sinh ra ở Hạ Long, trưởng thành từ các đội trẻ Quảng Ninh, là một tiền vệ hay của TQN, mà cũng đành khóc từ biệt các thầy là những HLV Đinh Cao Nghĩa, Triệu Long, để về đầu quân cho Hà Nội ACB...
TQN liệu có thực hiện được giấc mơ thăng hạng?
Nhưng nghĩ đi thì vậy, nghĩ lại, xem ra không phải tất cả vì đồng tiền. TKV đã thành lập Công ty cổ phần bóng đá TKV để quản lý đội, song đã “chết yểu” sau một năm thành lập để chuyển giao công tác quản lý đội bóng cho Công ty Tuyển than Cửa Ông từ 1-1-2010. Cũng với nguồn tiền như thế, chỉ nuôi riêng đội TQN đã khó, lại còn nuôi cả đội U19 và bộ phận hành chính, chắc chắn với giá cả thị trường chuyển nhượng cầu thủ, kể cả nội, ngoại binh như hiện nay thì thật khó cho Công ty Tuyển than Cửa Ông. Chỉ cần xem TQN thi đấu trận đầu của Cúp Quốc gia 2010, đã thấy nản: Mai Ngọc Quang và Trương Huỳnh Điệp (hai cầu thủ ngoại tỉnh mới về đầu quân ở mùa giải 2010) đang ở bên dốc đi xuống của sự nghiệp, chỉ còn là cái bóng vật vờ trên sân. Hai ngoại binh Benzanlin (từ Hoà Phát thải ra) và một cầu thủ người Ca-mơ-run mới đến, tên Nsi Amougou Ch.Zoe thì chỉ thấy chạy nhiều mà không thấy ghi bàn. Dàn cầu thủ nội vẫn là những cái tên Ngô Minh Mạnh, Đỗ Trọng Hoà, Nguyễn Trọng Giáp v.v... và một số gương mặt trẻ vốn gốc Quảng Ninh là Bùi Văn Hiếu, tuyển thủ U21 quốc gia, Vũ Minh Tuấn, Nguyễn Huy Cường (còn hai tuyển thủ U19 quốc gia Nguyễn Tiến Duy và Nguyễn Hải Huy thì HLV Đinh Cao Nghĩa chưa cho ra sân vì còn bận đá cho U19 Quảng Ninh trong giải U19 quốc gia 2010), xem ra lại có vẻ thi đấu năng nổ, nhiệt tình hơn...
Dẫu sao chỉ mới là trận đầu, HLV Nghĩa mới lắp ghép đội hình sau hơn một tháng tập hợp quân trở lại. Và vì thế, người hâm mộ hy vọng TQN sẽ đá khởi sắc hơn, song vẫn e với mức đầu tư kinh phí chỉ như kinh phí cho bóng đá “phong trào” hiện nay, TQN dễ lại “an phận thủ thường” ở giải hạng nhất thôi. Mà như vậy thì chỉ tiêu năm 2011 đá ở V-League thật khó thành hiện thực.