Phía Quân đội Nhân dân Việt Nam ban đầu chủ trương triệt hạ cả Gabrielle và Béatrice trong một đêm để phân tán sự đối phó của quân Pháp. Nhưng sau khi bố trí lực lượng thì thấy không đủ sơn pháo 75 ly phối thuộc, vì vậy nên Him Lam được chọn làm nơi mở màn.

Lực lượng trực tiếp tiến công Him Lam là ba tiểu đoàn:

• Trung đoàn 141 sử dụng một tiểu đoàn đánh cứ điểm số 1, một tiểu đoàn đánh cứ điểm số 2, một tiểu đoàn làm dự bị.
• Trung đoàn 209 sử dụng một tiểu đoàn tiêu diệt cứ điểm số 3, một tiểu đoàn làm nhiệm vụ dự bị, một tiểu đoàn chặn quân địch phản kích trên đường 41.

Thông thường, lực lượng công kiên mở màn thường do Đại đoàn 308 hay 316 làm chủ công. Nhưng do cả hai đơn vị trên đều vừa tham gia các chiến dịch truy kích quân Pháp ở Lào nên nhiệm vụ được chuyển cho Đại đoàn 312 của Đại đoàn trưởng Lê Trọng Tấn. Tuy nhiên, ngay đơn vị này cũng mới vừa trải qua nhiều nhiệm vụ nặng nhọc như kéo pháo, làm đường, xây dựng trận địa, đánh quân Pháp xông ra tiến công. Nhưng đây vẫn là đơn vị còn sung sức nhất. Trung đoàn 141 của Trung đoàn trưởng Quang Tuyến và Chính ủy Mạc Ninh chỉ huy mũi đột kích. Trung đoàn 209 của Trung đoàn trưởng Hoàng Cầm có nhiệm vụ tiến công cứ điểm 3. Trung đoàn 165 của Trung đoàn trưởng Lê Thùy có nhiệm vụ hỗ trợ hai đơn vị trên, đặc biệt là giao thông hào.

Để bảo đảm nguyên tắc "trận đầu phải thắng", Ban Tham mưu Quân đội Nhân dân Việt Nam đã bố trí một lực lượng mạnh hơn gấp 3 lần, nếu kể cả lực lượng dự phòng là gấp 5 lần; có kế hoạch phòng pháo, phòng không, phòng phản kích, dự kiến các tình huống cơ bản và cách xử lý trong quá trình diễn biến chiến đấu. Công tác kiểm tra được thực hiện tỉ mỉ.[2]

Hỏa lực pháo của Việt Nam không mạnh hơn Pháp, nhưng nếu tập trung vào một số mục tiêu nhất định, có thể mang lại sự bất ngờ. Trừ pháo cao xạ, tất cả pháo nặng đều được bố trí phân tán trong những căn hầm kiên cố, trên thế cao. Pháo Quân đội Nhân dân Việt Nam nằm trên sườn núi đối diện với Mường Thanh, được ngụy trang kín đáo, lại có những trận địa giả đánh lạc hướng, nên pháo binh Pháp rất khó phản pháo hoặc dùng máy bay oanh tạc hiệu quả. Các khẩu pháo tuy bố trí phân tán, nhưng khi tác chiến vẫn bắn tập trung được vào những mục tiêu chỉ định.[2]

Với cách đánh đã lựa chọn, Quân đội Nhân dân Việt Nam có thể tập trung sức mạnh vào những vị trí quyết định trong những thời điểm quyết định, cũng là điều Đờ Cát không thể làm được ngay từ khi còn toàn bộ binh lực trong tay. Những đường chiến hào sẽ giúp cho bộ đội tiếp cận đồn Pháp, bớt bị tiêu hao khi không còn giữ được thế bất ngờ. Nhưng riêng ở Him Lam, Việt Nam không thể đẩy đường hào vào giáp tất cả các cứ điểm vì hướng chủ yếu bị dòng sông Nậm Rốm nằm cắt ngang.

Hai ngày trước khi diễn ra trận đánh, Sơn Hà, trưởng ban quân báo của Đại đoàn 312 tổ chức một trận đột kích vào trung đội Pháp cảnh giới ở Him Lam, bắt về một viên trung úy người Đức bị thương nặng. Sau khi được ta tận tình cứu chữa, viên trung úy đã cho ta biết về hệ thống hỏa lực ở Him Lam, đặc biệt là cứ điểm 1, nơi Đại đội 9 của anh ta đóng quân. Viên trung úy khuyên: "Không nên đánh vào Béatrice, vì đây là trung tâm đề kháng mạnh nhất của tập đoàn cứ điểm