Vào những năm 60 của thế kỷ XX, khi cuộc chiến tranh của đế quốc Mỹ ở Việt Nam ngày càng trở nên ác liệt, cùng với nhiều phong trào thi đua diễn ra sôi nổi khắp cả nước như “Sóng Duyên Hải” trong công nghiệp, "Gió Đại Phong" trong nông nghiệp, "Cờ Ba Nhất" trong lực lượng vũ trang, "Hai tốt" trong trường học, "Thầy thuốc như mẹ hiền" trong ngành Y tế, "Ba cải tiến" trong các cơ quan, "Ba đảm đang" trong phụ nữ, "Ba sẵn sàng" trong thanh niên, miền Bắc nước ta còn tổ chức các phong trào "Vì miền Nam ruột thịt" mang đậm nghĩa tình Bắc - Nam đã có hiệu quả thiết thực. Nổi bật là phong trào kết nghĩa Bắc - Nam giữa các thành phố, các tỉnh, các huyện miền Bắc với các thành phố, các tỉnh, các huyện miền Nam. Thực hiện chủ trương của Bộ Chính trị và Ban Thống nhất Trung ương, tỉnh Yên Bái kết nghĩa với tỉnh Ninh Thuận
Bước sang năm 1966, đế quốc Mỹ ngày càng "leo thang" chiến tranh ở Việt Nam. Ở miền Nam chúng đưa hàng chục vạn quân Mỹ và chư hầu tiến hành "Chiến lược chiến tranh cục bộ". Trước yêu cầu của tiền tuyến lớn đòi hỏi sức người, sức của vào miền Nam ngày càng phải tăng, công tác tuyển quân, lúc này cần hơn lúc nào hết. Trước yêu cầu đó, tỉnh Yên Bái đã gấp rút tuyển quân, thành lập các tiểu đoàn mang tên Yên Ninh biểu tượng của tình kết nghĩa sắt son giữa Yên Bái và Ninh Thuận.
Tháng 7/1967 Tiểu đoàn Yên Ninh 1 được thành lập với 600 tân binh. Sau 5 tháng huấn luyện, tháng 12/1967, tiểu đoàn vượt Trường Sơn vào chiến trường miền Nam. Các chiến sỹ của tiểu đoàn đã tham gia các chiến dịch Lam Sơn 1, Lam Sơn 2 (1971), Nguyễn Hụê (1972), chiến đấu giữ đất, giữ dân trong cuộc đấu tranh bảo vệ hiệp định Pari (1973).
Tiểu đoàn Yên Ninh 2 được thành lập ngày 27/2/1968 với quân số là 717 cán bộ, chiến sỹ. Sau 3 tháng huấn luyện ngày 7/5/1968, tiểu đoàn hành quân vào điểm tập kết cuối cùng tại đất bạn Campuchia. Sau đó được phiên chế bổ sung vào 6 đơn vị thuộc Phân khu Bắc Sài Gòn - Gia Định, chiến đấu trên chiến trường Long An, Campuchia. Và đặc biệt là trực tiếp tham gia chiến dịch Hồ Chí Minh lịch sử.
Tiểu đoàn Yên Ninh 3 được thành lập tháng 4/1968 với quân số gần 700 cán bộ chiến sĩ. Sau 8 tháng huấn luyện, ngày 17/12/1968, các chiến sỹ lên đường vào Nam chiến đấu trên chiến trường Trị Thiên - Huế tham gia các chiến dịch Đường 9 Nam Lào; Chiến dịch Hồ Chí Minh giải phóng thành phố Huế
Tiểu đoàn Yên Ninh 4 được thành lập ngày 20/6/1968 với 720 cán bộ chiến sỹ. Ngày 29/1/1969, tiểu đoàn ra mặt trận. 50 chiến sỹ của tiểu đoàn được cử đi học báo vụ, số còn lại bổ sung cho sư đoàn 5 và 7 miền Đông Nam bộ. Các chiến sỹ đã trực tiếp tham gia các trận đánh tiêu diệt căn cứ Đồng Dù, giải phóng Phước Long; Xuân Lộc. Sau đại thắng Mùa Xuân năm 1975, các chiến sỹ tiếp tục tham gia chiến đấu trên mặt trận biên giới Tây Nam, biên giới phía Bắc của Tổ quốc. Các chiến sỹ trong các tiểu đoàn Yên Ninh đếu anh dũng chiến đấu trên khắp các chiến trường tiêu biểu là những tấm gương của liệt sỹ anh hùng Trần Xuân Lai; liệt sỹ Phương Văn Lương, Lê Văn Minh, Hoàng Hữu Thắng…
Chỉ trong vòng 2 năm (1967 - 1968) Yên Bái đã huy động được 4 tiểu đoàn với quân số gần 3.000 cán bộ chiến sỹ. Đó là minh chứng cho những nỗ lực cao nhất của Đảng bộ và quân dân Yên Bái trong sự nghiệp chống Mỹ, cứu nước của toàn dân tộc.