Dưới sự xúi giục của Malinovsky và những kẻ khác, phương án giải quyết vấn đề lãnh thổ Trung - Xô một cách công bằng hợp lý nhất này đã bị các ủy viên Đoàn Chủ tịch Trung ương Đảng Cộng sản Liên Xô bác bỏ trong phiên biểu quyết giơ tay.

Khi phái đoàn Liên Xô thông báo cho phái đoàn Trung Quốc biết tin Đoàn Chủ tịch Trung ương Đảng Cộng sản Liên Xô đã bác bỏ đề xuất giải quyết vấn đề lãnh thổ mà phía Trung Quốc đưa ra, Lý Đại Vi, trưởng đoàn phái đoàn Trung Quốc, cho rằng các cuộc đàm phán biên giới giữa Trung Quốc và Liên Xô hoàn toàn không còn cần thiết phải tiếp tục nữa. Nếu không cho Liên Xô một bài học thích đáng, con gấu Bắc Cực ngạo mạn này sẽ thực sự tưởng rằng mình vô địch thiên hạ.

Thế nhưng Trung ương chỉ thị rằng, để thể hiện thái độ luôn kiên trì giải quyết vấn đề biên giới Trung - Xô bằng biện pháp hòa bình của Trung Quốc, nhất định phải đưa ra thái độ tích cực hơn, có thể chỉnh sửa đôi chút các đề xuất của chúng ta, nhưng phải thể hiện rõ thiện chí hòa bình hữu nghị của chính phủ và nhân dân nước ta, tiếp tục đàm phán với phái đoàn Liên Xô.

Lý Đại Vi và Mao Ngạn Anh đương nhiên hiểu rõ ẩn ý bên trong, ngoài việc thực hiện thủ tục ngoại giao "nói nhảm" để bày tỏ thiện chí hòa bình hữu nghị với phái đoàn Liên Xô, họ còn tích cực đi lại giữa đại sứ quán các nước để tuyên truyền chủ trương hòa bình của Trung Quốc, đồng thời nhờ đại sứ các nước xã hội chủ nghĩa làm người thuyết khách. Họ giải thích rằng Trung Quốc tôn trọng vị thế "anh cả" của Liên Xô trong phe xã hội chủ nghĩa, hy vọng các nước này hiểu rõ nguyện vọng tốt đẹp và thái độ hữu nghị của Trung Quốc trong việc muốn giải quyết hòa bình vấn đề biên giới hai nước.

Tháng 1 năm 1959, để đảm bảo tốt hơn sự liên lạc bảo mật kịp thời, chính xác, nghiêm ngặt và sự thông tin, chỉ huy hiệu quả giữa các đơn vị tác chiến trong cuộc chiến tranh biên giới Trung - Xô sắp diễn ra; đồng thời cung cấp chỉ lệnh dữ liệu hiệu quả cho máy bay không người lái và tàu ngầm, tăng cường năng lực giám sát hệ thống thông tin liên lạc của phía Liên Xô, tại Trung tâm phóng vệ tinh Tửu Tuyền, Trung Quốc đã phóng thêm một vệ tinh thông tin quân sự có trang bị thiết bị chống nhiễu, sở hữu năng lực thông tin đặc thù mang tên "Thần Thông 6".

Ngay sau đó, tại Trung tâm phóng vệ tinh Tây Xương, họ liên tiếp phóng hai vệ tinh trinh sát quân sự dòng "Thần Nhãn" được trang bị thiết bị trinh sát như cảm biến quang điện và máy thu vô tuyến. Từ quỹ đạo, chúng thu thập thông tin về các mục tiêu trên mặt đất, trên biển và trên không, thực hiện việc trinh sát, giám sát và theo dõi liên tục đối với các mục tiêu trên toàn cầu. Điều này đã hình thành ưu thế chiến tranh phi đối xứng to lớn của Quân Giải phóng Nhân dân Trung Quốc đối với quân đội Liên Xô.

Ngày 16 tháng 1 năm 1959, Bộ trưởng Bộ Quốc phòng Trung Quốc Bành Đức Hoài đã triệu tập một cuộc họp quân sự cấp cao tại thành phố Hô Hòa Hạo Đặc, Nội Mông. Tham dự cuộc họp có các cán bộ cấp quân đoàn trở lên từ Binh đoàn Viễn Đông, Quân khu Tân Cương, Quân khu Lan Châu, Quân khu Bắc Kinh, Quân khu Thẩm Dương và một binh đoàn.

Tại cuộc họp, Đặng Phong đã trình bày về tổng lực lượng quân sự của Liên Xô tại châu Á. Ông nói: "Tổng binh lực quân đội Liên Xô hiện đang đồn trú tại khu vực châu Á là khoảng 1,27 triệu người, hơn 14.300 xe tăng, 4.200 máy bay. Trong đó, lục quân Liên Xô tại khu vực châu Á có 59 sư đoàn, khoảng 675.000 người. Ở phía Đông biên giới Trung - Xô, Quân khu Viễn Đông có tổng cộng 3 tập đoàn quân và 1 quân bộ binh, gồm 18 sư đoàn bộ binh cơ giới, 1 sư đoàn xe tăng và 2 sư đoàn đổ bộ đường không, trụ sở đặt tại Khabarovsk, tức là Bá Lỵ của chúng ta; Quân khu Baikal có 3 tập đoàn quân, tổng cộng 10 sư đoàn bộ binh cơ giới, 3 sư đoàn xe tăng, trụ sở đặt tại Chita; Quân khu Siberia có 5 sư đoàn bộ binh cơ giới, trụ sở đặt tại Novosibirsk, gần đây lại mới điều từ châu Âu đến Irkutsk, Ulan-Ude, Chita thêm 1 sư đoàn bộ binh cơ giới và 2 sư đoàn xe tăng. Ở phía Tây biên giới Trung - Xô, quân đội Liên Xô có Quân khu Trung Á với 8 sư đoàn bộ binh cơ giới, 1 sư đoàn xe tăng, trụ sở tại Almaty. Quân khu Turkestan có 5 sư đoàn bộ binh cơ giới, 1 sư đoàn xe tăng và 1 sư đoàn đổ bộ đường không, trụ sở tại Tashkent.

Ngoài ra, Liên Xô còn triển khai tại châu Á 6 tập đoàn quân không quân, 2 sư đoàn hàng không vận tải. Các đơn vị tác chiến chủ lực của họ gồm: Tập đoàn quân không quân số 23, Tập đoàn quân không quân Novosibirsk, Tập đoàn quân không quân Almaty, Quân đoàn hàng không ném bom hạng nặng số 8, 2 sư đoàn hàng không vận tải, sở hữu khoảng 2.600 máy bay các loại, trong đó có khoảng 2.100 máy bay chiến đấu, quân số khoảng 113.000 người; ngoài ra Liên Xô còn đồn trú tại châu Á ba quân đoàn phòng không, đó là: Quân đoàn phòng không số 14, Quân đoàn phòng không Tashkent, sở hữu 1.100 máy bay chiến đấu, 6.000 khẩu pháo cao xạ, 1.100 trạm radar, quân số khoảng 171.000 người.

Hạm đội Thái Bình Dương của Liên Xô tại châu Á sở hữu 431 tàu chiến các loại, lượng giãn nước 920.000 tấn, trong đó có 132 tàu chiến chủ lực, 406 máy bay hải quân, quân số hải quân khoảng 130.000 người, trụ sở tại Vladivostok; Lực lượng tên lửa chiến lược sở hữu 14 tên lửa đạn đạo liên lục địa, 4 căn cứ phóng tên lửa liên lục địa, 101 tên lửa tầm trung, 21 căn cứ phóng tên lửa tầm trung, quân số khoảng 80.000 người.

Cộng thêm khoảng 40.000 người thuộc các trụ sở, học viện và các đơn vị lặt vặt khác của quân đội Liên Xô tại châu Á, tổng binh lực quân đội Liên Xô đóng tại châu Á là khoảng hơn 1,27 triệu người, chiếm khoảng 28% tổng binh lực quân đội Liên Xô. Những điều vừa nêu trên chính là tình hình binh lực tổng thể của quân đội Liên Xô tại châu Á.

Chúng ta đã nắm rõ tình hình binh lực tổng thể của quân đội Liên Xô, dưới đây tôi sẽ nói về kế hoạch tác chiến đối Xô lần này của chúng ta. Chiến dịch này mang mật danh "Hành động Săn Gấu". Mục tiêu tổng thể của chiến dịch là tiêu diệt 3 tập đoàn quân thuộc Quân khu Baikal của Liên Xô, gồm 10 sư đoàn bộ binh cơ giới, 3 sư đoàn xe tăng, khoảng 160.000 người; và 3 tập đoàn quân cùng 1 quân bộ binh thuộc Quân khu Viễn Đông của Liên Xô, gồm 18 sư đoàn bộ binh cơ giới, 1 sư đoàn xe tăng, 1 sư đoàn đổ bộ đường không (tổng cộng 20 sư đoàn), khoảng 240.000 người. Trong đó, phía Bắc hồ Baikal còn có 1 sư đoàn bộ binh cơ giới và 2 sư đoàn xe tăng thuộc Quân khu Siberia, khoảng 36.000 người; cộng thêm 3 sư đoàn gần 40.000 quân mà Liên Xô mới điều từ châu Âu sang. Ngoài ra còn có Quân đoàn hàng không ném bom hạng nặng số 8, 2 sư đoàn hàng không vận tải cũng như 3 tập đoàn quân phòng không của Liên Xô tại khu vực châu Á với tổng cộng 3.200 máy bay chiến đấu.

Nếu đạt được mục tiêu tổng thể của chiến dịch "Hành động Săn Gấu", Liên Xô sẽ mất đi tư cách để mặc cả với chúng ta. Chúng ta sẽ giành lại từ tay Liên Xô khu vực phía Nam Ngoại Hưng An Lĩnh, phía Bắc Hắc Long Giang, và khu vực phía Đông sông Ussuri đến bờ Tây biển Nhật Bản, những vùng đất bị họ chiếm đóng gần 100 năm nay. Thu hồi 1 triệu km2 lãnh thổ tương đương với tổng diện tích của Pháp và Đức, vốn đã mất theo "Hiệp ước Ái Hồn" và "Hiệp ước Bắc Kinh". Ngoài ra, chúng ta còn thu hồi khu vực phía Đông hồ Baikal, phía Tây Mạc Hà đã bị họ lừa chiếm khi ký kết "Hiệp ước Burinsky" năm 1727."

Bành Đức Hoài chen vào nói: "Cuối năm 1949, trên đường từ Liên Xô trở về sau chuyến thăm, tâm trạng của Chủ tịch đang rất hào hứng, nhưng khi đến hồ Baikal, tâm trạng ông đột nhiên thay đổi. Khi đến Ulan-Ude, thủ phủ của Cộng hòa Tự trị Xô Viết Buriat-Mongolia, người Liên Xô tổ chức một buổi lễ chào đón linh đình cho ông, ông từ chối tham gia, thậm chí không bước xuống tàu hỏa, lập tức ra lệnh cho tàu chạy, để mặc các quan chức Liên Xô địa phương đứng đó. Sau khi tàu chạy, ông hỏi Trần Bá Đạt đi cùng: 'Anh có biết đây là nơi nào không?' Trần trả lời: 'Là Ulan-Ude.' Chủ tịch nghe xong sầm mặt nói: 'Tôi còn không biết đây là Ulan-Ude sao? Tôi đang hỏi trong lịch sử đây là nơi nào? Hãy nhớ kỹ, gọi là Ô Kim Tư Khắc, là lãnh thổ Trung Quốc, là nơi Tô Vũ chăn cừu.'"

Để thu hồi lãnh thổ Trung Quốc bị Liên Xô chiếm đóng, thực hiện ý đồ tác chiến của Đặng Phong, Ủy ban Công tác Viễn Đông đã bắt đầu soạn thảo phương án hành động cụ thể để tác chiến với Liên Xô từ hai năm trước. Do sự xuất hiện của tên gián điệp Lưu Luyến Khôn, phương án này đã có một số điều chỉnh cần thiết, nhưng tư tưởng tác chiến tổng thể là xuất kích hướng Đông, chặn đánh hướng Trung tâm, kiềm chế hướng Tây vẫn không thay đổi, mà là thông qua một số thông tin tình báo giả để tiến hành điều động một số triển khai của quân đội Liên Xô. Toàn bộ triển khai chiến dịch đã hoàn thành sơ bộ vào cuối tháng 12 năm 1958 và được đặt tên là "Hành động Săn Gấu". Nội dung chính của kế hoạch bao gồm: Mục tiêu của chiến dịch là khôi phục hướng đi tổng thể của biên giới Trung - Xô được quy định trong "Hiệp ước Nerchinsk"; lật đổ "Hiệp ước Burinsky" năm 1727, văn kiện phân định biên giới đoạn giữa Trung - Nga mà chính phủ nhà Thanh khi đó không hiểu bản đồ đã nhắm mắt ký bừa, để chiếm lại khu vực phía Đông hồ Baikal, phía Tây Mạc Hà, rộng khoảng 500.000 km2, nơi trong lịch sử Tô Vũ chăn cừu.

Để thuận tiện cho hành động cơ giới hóa của quân ta, Binh đoàn Viễn Đông đã ấn định thời gian thực hiện "Hành động Săn Gấu" vào khoảng thời gian sau khi nước sông đóng băng hoàn toàn và trước khi tan băng vào mùa đông. Trong vòng ba đến bốn tháng, tiêu diệt 36 sư đoàn của hai quân khu Liên Xô này, cũng như Không quân Viễn Đông và Hạm đội Thái Bình Dương của Liên Xô.

Toàn bộ chiến dịch sẽ bắt đầu cùng một lúc. Ở hướng Tây, quân ta không vội thu hồi 440.000 km2 lãnh thổ bị mất theo "Hiệp ước phân định biên giới Tây Bắc", mà dùng quân biên phòng thuộc Quân khu Tân Cương cố thủ biên giới Trung - Xô hiện tại, giữ cảnh giác với Quân khu Siberia và Quân khu Trung Á của quân đội Liên Xô. Dùng không quân làm chủ lực thực hiện ném bom chiến lược đối với khu vực phía Tây hồ Baikal, ngăn chặn quân đội Liên Xô tập kết và hỗ trợ khu vực Viễn Đông ở phía Tây hồ Baikal. Quân đội thuộc một quân khu của Quân khu Lan Châu sẽ đóng vai trò là lực lượng dự bị chiến đấu của Quân khu Tân Cương, tiến quân đến khu vực Đồ Mộc Thư Khắc và khu vực Aksu của Tân Cương.

Đồng thời, ở hướng Trung tâm, Sư đoàn bộ binh cơ giới số 1 của Binh đoàn Viễn Đông xuất phát từ Hách Hãn thuộc đặc khu Ngoại Mông của tỉnh Viễn Đông, chiếm đóng Sludyanka của Liên Xô, sau khi đắc thủ sẽ tấn công về phía Bắc tới Irkutsk. Sư đoàn bộ binh cơ giới số 2 và Sư đoàn dự bị 1 của Binh đoàn Sản xuất và Xây dựng Tân Cương sẽ theo sau, từ Sludyanka tấn công dọc theo tuyến đường sắt Siberia về phía Đông tới Vydrino, sau khi đắc thủ sẽ hội quân với Tập đoàn quân 1 tại Ulan-Ude. Sư đoàn dự bị 1 của Binh đoàn Sản xuất và Xây dựng Tân Cương sẽ triển khai dọc theo tuyến đường sắt Siberia phía Đông hồ Baikal, đề phòng quân đội Liên Xô vượt hồ Baikal từ bờ phía Tây. Sư đoàn bộ binh cơ giới số 3 đóng quân tại Vydrino làm lực lượng dự bị. Cắt đứt tuyến đường sắt Siberia - con đường độc đạo kết nối nội địa Liên Xô và khu vực Viễn Đông, khiến Quân khu Baikal và Quân khu Viễn Đông của Liên Xô không nhận được sự bổ sung và hỗ trợ từ nội địa Liên Xô.

Sư đoàn xe tăng số 1 của Binh đoàn Viễn Đông và Sư đoàn Cảnh sát vũ trang số 1 Nội Mông xuất phát từ Sukhbaatar, tấn công dọc theo đường sắt Xô - Mông cũ, tấn công vào Sở chỉ huy Sư đoàn bộ binh cơ giới số 9 thuộc Quân khu Viễn Đông Cờ đỏ Liên Xô đang đóng tại Kyakhta, và Sư đoàn bộ binh cơ giới số 2 tấn công dọc theo đường cao tốc về phía Đông tới Krasny Chikoy, sau khi đắc thủ thì tiến quân tới Khilok. Sư đoàn bộ binh cơ giới số 3 và Sư đoàn Cảnh sát vũ trang số 2 Nội Mông cùng Sư đoàn Cảnh sát vũ trang số 3 đặc khu Ngoại Mông (được cải biên từ quân đội phái trở về của quân đội Nhân dân Ngoại Mông cũ) xuất phát từ Choibalsan, tấn công tiến quân tới Chita qua Bayan-Ula. Sư đoàn 53 thuộc Quân khu Thẩm Dương xuất phát từ Mãn Châu Lý tấn công dọc theo đường sắt về hướng Chita.

Sư đoàn đổ bộ đường không 1 làm lực lượng dự bị hướng Trung tâm, đảm nhận vai trò phòng thủ của Tập đoàn quân số 1 (lực lượng dự bị chiến lược của Trung ương), làm lực lượng dự bị tổng thể hướng Trung tâm.

Chiến khu phía Đông là trọng điểm của chiến dịch lần này, nơi quân đội Liên Xô triển khai binh lực đông đảo nhất, chỉ riêng lục quân đã có 260.000 người, nếu tính cả hải quân, không quân và lực lượng tên lửa thì khoảng hơn 500.000 người. Tham gia chiến dịch phía Đông của Quân Giải phóng Nhân dân Trung Quốc lần này có Đội đặc nhiệm Phi Báo của Quân khu Viễn Đông, Tập đoàn quân số 1 của Quân khu Thẩm Dương và Hạm đội Đông Hải của Hải quân Trung Quốc.

Tập đoàn quân số 2 thuộc Quân khu Thẩm Dương xuất phát từ Hắc Hà, tấn công tới Komsomolsk của Liên Xô, cắt đứt khu vực từ phía Đông sông Ussuri tới bờ biển Nhật Bản, và khu vực phía Nam Hắc Hà đến Komsomolsk của Liên Xô, tức là khu vực phía dưới "miệng gà" trong bản đồ nước ta với quân đội Liên Xô ở phía Bắc, sau đó tấn công dọc theo Hắc Long Giang về phía Nam và hội quân với Đội đặc nhiệm Phi Báo tại Khabarovsk.

Khu vực này bao gồm Sở chỉ huy Quân khu Viễn Đông và Sở chỉ huy Hạm đội Thái Bình Dương của Liên Xô. Hai sở chỉ huy của quân đội Liên Xô, đây đúng là một miếng mồi béo bở.

Tập đoàn quân số 4 thuộc Quân khu Tế Nam chia làm 3 đường: Đường 1 xuất phát từ huyện Nhiêu Hà vượt sông Ussuri tấn công về phía Đông, chiếm đóng Bikin rồi tấn công về phía Bắc và phía Nam dọc theo đường sắt số 60; Đường 2 xuất phát từ trấn Hổ Đầu thuộc huyện Hổ Lâm tấn công về phía Đông, chiếm đóng Dalnerechensk rồi tấn công dọc theo đường sắt; Đường 3 xuất phát từ Tuy Phân Hà tấn công về phía Đông tới Ussuriysk (Song Thành Tử). Chia cắt miếng mồi béo bở này thành ba phần để cùng chia sẻ với Tập đoàn quân số 2 thuộc Quân khu Thẩm Dương.

Tập đoàn quân số 3 thuộc Quân khu Bắc Kinh xuất phát từ Mạc Hà tấn công về phía Bắc chiếm đóng Tynda, sau khi đắc thủ, chia làm ba đường: một đường tấn công về phía Đông dọc theo Ngoại Hưng An Lĩnh cho đến bờ biển Okhotsk; đường khác tiến về phía Komsomolsk dọc theo đường sắt Siberia, quét sạch quân đội Liên Xô và chính quyền địa phương Liên Xô ở phía Nam Ngoại Hưng An Lĩnh, phía Bắc Hắc Long Giang; và đường thứ 3 ở lại Tynda làm lực lượng dự bị, thực hiện cảnh giác đối với quân đội Liên Xô ở phía Bắc.