Ngay khi ra đời, đại đội đã tích cực huấn luyện, học tập chính trị và xây dựng quyết tâm chiến đấu; đồng thời thi đua với các đơn vị trong vùng Chiến khu Đ, lập công giết giặc.

Để đánh đòn phủ đầu quân đội Mỹ khi chúng mới đặt chân đến miền Nam, Ban CHQS Liên tỉnh miền Đông và Thị ủy Biên Hòa thống nhất kế hoạch, tổ chức trận đánh vào các cơ quan đầu não của Mỹ-ngụy. Trận đánh được chọn là phái đoàn cố vấn quân sự Mỹ (MAAG) đóng tại Nhà Xanh, thuộc thị xã Biên Hòa.

Do tính chất đặc biệt quan trọng của khu căn cứ Nhà Xanh nên địch bảo vệ cẩn mật với nhiều lớp rào kẽm gai, tổ chức lính gác nhiều vòng và có hệ thống đèn pha chiếu sáng suốt đêm để canh phòng. Lực lượng bảo vệ Nhà Xanh được bố trí dày đặc, chúng thay phiên tuần tra canh gác nghiêm ngặt cả vòng trong lẫn vòng ngoài. Vì vậy, để thực hiện thắng lợi trận đánh vào Nhà Xanh, Đại đội 250 phải phối hợp chặt chẽ với quân dân Biên Hòa trinh sát, xây dựng phương án chặt chẽ và tổ chức trận đánh mau lẹ. Các lãnh đạo của Thị ủy Biên Hòa, cán bộ của Ban CHQS quân sự Liên tỉnh miền Đông liên tục bám trụ trong nhà dân, những cơ sở tin cậy của cách mạng để nắm chắc quy luật hoạt động của địch bên trong Nhà Xanh. Sau khi nắm chắc địch, kế hoạch đánh Nhà Xanh đã được Đại đội 250 phối hợp với cán bộ Thị ủy, Ban CHQS Liên tỉnh miền Đông xây dựng và được thông qua.

Theo phương án tác chiến vạch ra, lực lượng tham gia trận đánh do Đại đội 250 phối hợp với lực lượng tự vệ mật của thị xã Biên Hòa thực hiện. Thời gian tấn công được ấn định vào lúc 19 giờ ngày 7-7-1959, nhằm vào thời điểm ngụy quyền Sài Gòn kỷ niệm ngày Ngô Đình Diệm được Mỹ dựng lên làm thủ tướng bù nhìn. Trong ngày này, bọn lính Mỹ-ngụy ăn mừng, nhậu nhẹt say sưa nên sơ hở trong tuần tra, canh gác, tạo điều kiện thuận lợi cho ta đánh địch giành thắng lợi.