Sau khi các nỗ lực tấn công thất bại, Bộ trưởng Nội vụ Nga Anatoly Kulikov và Giám đốc Cơ quan An ninh Liên bang (FSB) Mikhail Barsukov tuyên bố rằng những kẻ bắt giữ con tin đã hành quyết những người bị bắt. Tướng FSB Alexander Mikhailov thông báo rằng người Chechnya "đã bắn hoặc treo cổ tất cả hoặc hầu hết" các con tin, và các lực lượng liên bang hiện lên kế hoạch "san phẳng" Pervomayskoye; Thủ tướng Nga Viktor Chernomyrdin cũng tuyên bố rằng không có con tin nào còn sống. Các chỉ huy Nga sau đó ra lệnh cho lực lượng của họ nổ súng vào ngôi làng bằng súng cối, pháo và bệ phóng tên lửa. Phóng viên người Mỹ Michael Specter đưa tin rằng người Nga đang "bắn vào Pervomaskoye với tốc độ một phút một lần - giống tên lửa Grad mà họ đã sử dụng để phá hủy phần lớn thủ đô Grozny của Chechnya khi xung đột bắt đầu." Spectre lưu ý: "Các Grads ngã xuống với lực chấn động khủng khiếp suốt cả ngày. Tại thị trấn này, cách đó khoảng 6 km, nơi các nhà báo bị lực lượng Nga dồn ép, cửa sổ bị nứt do lực của các vụ nổ liên tiếp... Mikhailov hôm nay nói rằng ông ấy đang cộng số thương vong của người Chechnya, không phải bằng số xác chết, 'mà bằng số tay và chân". Barsukov sau đó nói đùa rằng "việc sử dụng các bệ phóng tên lửa đa nòng Grad chủ yếu là tâm lý ", và CNN đưa tin rằng "các câu trả lời của vị tướng này mang tính chế nhạo một cách công khai". Trong số quân đội Nga được triển khai đến làng có một đặc vụ FSB từ Nalchik, Alexander Litvinenko, người có đội quân đặc biệt đã phải hứng chịu hỏa lực thiện chiến từ tên lửa Grad. Tổn thất nặng nề (bao gồm cả các vụ bắn nhầm) đã khiến tinh thần của các lực lượng Nga suy sụp. Nhà phân tích quân sự Nga Pavel Felgenhauer báo cáo rằng "dựa trên thông tin từ những người quan sát và những người tham gia cuộc giao tranh, có thể kết luận rằng các sĩ quan Bộ Nội vụ đang trên đà nổi loạn." Có thông tin cho rằng quân đội Nga mất tinh thần, lạnh lẽo và đói khát đã xin người dân địa phương rượu và thuốc lá để đổi lấy đạn dược.
