Cuối năm 2013, khi đáo hạn hợp đồng với SLNA, tiền vệ Văn Bình là một trong những cái tên thu hút được nhiều sự quan tâm trên TTCN. Cầu thủ này đã khẳng định được “thương hiệu” nhờ lối chơi đầy “lửa” cùng những đường chuyền sắc sảo ở tuyến giữa và quan trọng hơn, anh đã có quãng thời gian dài khoác áo các đội U20, U23 Việt Nam nên đương nhiên được nhiều đội bóng mời về thi đấu. B.BD liên tục “bám sát” Văn Bình và trải qua rất nhiều cuộc đàm phán, cầu thủ này mới kết duyên với đội bóng đất Thủ. Tuy nhiên, mấu chốt cho quyết định về khoác áo “Chelsea Việt Nam” của Văn Bình nằm ở việc, anh có hai người bạn thân là Trọng Hoàng và Văn Hoàn cũng đã được B.BD mua về. Lần đầu tiên chuyển tới đội bóng mới sau gần 10 năm gắn bó với bóng đá xứ Nghệ, Văn Bình hy vọng mình sẽ thành công. 

Thực tế, lúc đó B.BD khủng hoảng tuyến giữa nên Văn Bình là sự lựa chọn hợp lý cho vai trò càn quét ở khu vực giữa sân của đội bóng này. Nhưng theo thời gian, Văn Bình dần làm quen với băng ghế dự bị bởi các nhà cầm quân nơi đây thường xuyên sử dụng luân phiên Tiến Thành và sau đó là Tấn Tài. Rồi khi B.BD liên tục đăng quang tại V-League 2014 và 2015, Văn Bình cũng không thể nở nụ cười hạnh phúc bởi anh đã không phải là “kép chính” ở đội hình thành công ấy. Tính ra, trong 2 mùa V-League 2014 và 2015, Văn Bình chỉ được đá tổng cộng 22 trận và điều đó chi phối rất nhiều đến quyết định xin chia tay B.BD trước 1 năm thời hạn hợp đồng. “Tôi được B.BD trả số tiền lót tay lớn nên muốn thi đấu thật tốt sao cho xứng đáng. Nhưng mọi thứ không như ý! Vì thế, tôi muốn có sự thay đổi về môi trường để được thi đấu nhiều hơn”, Văn Bình nói về quyết định chia tay đội bóng đã 4 lần vô địch V-League.

Đã có rất nhiều người không khỏi ngạc nhiên khi nghe tin Văn Bình chia tay B.BD bởi trong thời buổi này, việc được khoác áo đội bóng giàu bậc nhất ở V-League như B.BD là ước mơ của biết bao cầu thủ, vậy mà tiền vệ người Nghệ An vẫn nói lời giã biệt. Thực tế, những cầu thủ đang khoác áo B.BD luôn có nguồn thu nhập rất cao, lên đến cả tỷ đồng/năm. Đội bóng đất Thủ luôn có chế độ đãi ngộ về lương, thưởng ngất ngưởng nên đã tạo sức hút cực lớn với giới quần đùi áo số. Và trên thực tế đã có rất nhiều trường hợp đổi đời khi về thi đấu cho đội bóng vừa lắm tiền lại giàu thành tích này. Nhưng bỏ qua tất cả, Văn Bình vẫn quyết định ra đi. “Tôi đã có gia đình và công việc kinh doanh do vợ đảm nhận nhiều khi quá tải nên tôi muốn san sẻ trách nhiệm với cô ấy. Về FLC Thanh Hóa thi đấu, tôi có nhiều điều kiện về nhà tại TP.Vinh hơn. Mặt khác, FLC Thanh Hóa cũng là đội bóng có tham vọng lớn và tôi có thể được ra sân thi đấu nhiều hơn để không lãng phí tuổi trẻ của mình”, Văn Bình chia sẻ.

FLC Thanh Hóa đang là “ngôi sao” mới nổi trên TTCN khi đội thực hiện chính sách chiêu mộ những cầu thủ có chuyên môn cao nhằm tạo bộ khung vững mạnh, đủ sức chinh phục các mục tiêu ở mùa giải 2016. Việc Văn Bình về đây đầu quân theo bản hợp đồng có thời hạn 3 năm sẽ giúp anh có cơ hội được đá chính nhiều hơn. Văn Bình hiểu rằng, anh sẽ đối mặt với nhiều khó khăn trong việc khẳng định chỗ đứng ở đội bóng mới. Nhưng với tiền vệ này thì môi trường tốt và tư tưởng thoải mái mới giúp anh thi đấu đúng phong độ. 

Từng hy vọng rời khỏi mảnh đất xứ Nghệ để tỏa sáng, nhưng sau 2 năm mệt mỏi nơi đất khách thì bây giờ Văn Bình đã nhận ra rằng anh cần có sự ổn định về tinh thần cũng như cơ hội được thi đấu nhiều! Đó mới là điều khiến tiền vệ này hạnh phúc.