Tiểu đoàn được đặt theo tên của Bogdan Khmelnitsky - một nhân vật lịch sử Ukraine, người đã bắt đầu cuộc nổi dậy chống lại Khối thịnh vượng chung Ba Lan - Litva vào thế kỷ 17 và dẫn dắt Ukraine gia nhập Nga.
Tiểu đoàn đã trải qua ba tuần huấn luyện tại một căn cứ của Nga, chỉ huy Andrey Tishenko cho biết. Khi kết thúc khóa huấn luyện, các thành viên tiểu đoàn sẽ chính thức tuyên thệ giống toàn thể binh sĩ Nga.
Các cựu binh Ukraine đã được trang bị sẵn sàng để chiến đấu và đã nhận được đồng phục, đồ bảo hộ, vũ khí trước khi khóa huấn luyện bắt đầu. Chỉ huy Tishenko cho biết các binh sĩ đã được huấn luyện bởi những người hướng dẫn dày dạn kinh nghiệm chiến trường.
Các thành viên đơn vị nói với hãng tin Sputnik rằng họ tự nguyện gia nhập sau khi nhận được quốc tịch Nga. Tass đưa tin vào tháng 3 rằng khoảng 70 cựu quân nhân Ukraine đã nộp đơn xin hộ chiếu Nga và bày tỏ mong muốn chiến đấu cho Mátxcơva. Quy mô của đơn vị mới thành lập vẫn chưa được công bố.
Theo ông Tishenko, tiểu đoàn sẽ tham gia nhóm chiến thuật tác chiến - chiến đấu Kaskad, dưới sự chỉ huy của quan chức Cộng hòa Nhân dân tự xưng Donetsk - Aleksey Dikiy. Địa điểm triển khai đầu tiên của tiểu đoàn vẫn chưa được tiết lộ.
